Questions tagged «red-black-tree»

除了节点中的红色和黑色外，AVL和红色黑树都是自平衡的。选择红黑树而不是AVL树的主要原因是什么？红黑树有哪些应用？

108 algorithm  data-structures  red-black-tree 

作为程序员，我什么时候应该考虑使用RB树，B树或AVL树？在决定选择之前，需要考虑哪些关键点？ 有人可以为每种树形结构解释一个场景，为什么参考关键点选择它而不是其他树形结构？

88 data-structures  tree  b-tree  avl-tree  red-black-tree 

有人可以解释一下这两种数据结构之间的主要区别是什么吗？我一直试图在网上找到一个突出差异/相似点的资源，但是我没有发现太多有用的信息。在什么情况下，一个会比另一个更受青睐？哪些实际情况使一个“比另一个”更好？

82 data-structures  tree  language-agnostic  avl-tree  red-black-tree 

给定一种数据结构规范，例如具有已知复杂性界限的纯功能图，则必须在几种实现方式之间进行选择。关于如何选择正确的树有一些民间传说，例如，红黑树通常被认为更快，但是AVL树在许多查找的工作负载下具有更好的性能。 是否有关于知识的系统性介绍（发表论文）（与布景/地图有关）？理想情况下，我希望看到在实际软件上执行的统计分析。例如，可能得出的结论是，有N种典型的地图用法，并列出每种地图的输入概率分布。 是否有系统的基准可以测试和设置不同输入分配的性能？ 是否有使用自适应算法根据实际用法更改表示的实现？

74 data-structures  functional-programming  statistics  avl-tree  red-black-tree