分页二叉树与 AVL 树和/或 B 树

Question

分页二叉树与 AVL 树和/或 B 树有何不同？

Answer 1

我建议阅读有关该主题的优秀维基百科文章。

非常简单地说：

• AVL 树是二叉搜索树（即用于对其元素进行排序的二叉树）。不同之处在于AVL树采用自平衡策略来均匀分布节点，从而减少树的最大深度。
• B 树是二叉搜索树的推广，即它们不再是二叉的。