4 何时选择RB树，B树或AVL树？ 作为程序员，我什么时候应该考虑使用RB树，B树或AVL树？在决定选择之前，需要考虑哪些关键点？ 有人可以为每种树形结构解释一个场景，为什么参考关键点选择它而不是其他树形结构？ 88 data-structures tree b-tree avl-tree red-black-tree
9 红黑树和AVL树之间的区别 有人可以解释一下这两种数据结构之间的主要区别是什么吗？我一直试图在网上找到一个突出差异/相似点的资源，但是我没有发现太多有用的信息。在什么情况下，一个会比另一个更受青睐？哪些实际情况使一个“比另一个”更好？ 82 data-structures tree language-agnostic avl-tree red-black-tree
1 纯功能图和集的统计性能 给定一种数据结构规范，例如具有已知复杂性界限的纯功能图，则必须在几种实现方式之间进行选择。关于如何选择正确的树有一些民间传说，例如，红黑树通常被认为更快，但是AVL树在许多查找的工作负载下具有更好的性能。 是否有关于知识的系统性介绍（发表论文）（与布景/地图有关）？理想情况下，我希望看到在实际软件上执行的统计分析。例如，可能得出的结论是，有N种典型的地图用法，并列出每种地图的输入概率分布。 是否有系统的基准可以测试和设置不同输入分配的性能？ 是否有使用自适应算法根据实际用法更改表示的实现？ 74 data-structures functional-programming statistics avl-tree red-black-tree