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

Question

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

Answer 1

尽管Konrad所说的AVL和B-tree的结构不同，但我认为AVL和B-tree的使用也不同。 B树通常用于实现索引。使用B树的目的是减少磁盘I / O，而AVL树的数据经常完全在内存中而不是部分地存储在像B树一样的磁盘上。 AVL树的目的是避免在某种极端情况下出现左/右分支树，从而确保在进行搜索操作时具有完美的O（logn）时间复杂度。

Answer 2

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

非常简短：

• AVL树是二进制搜索树（即用于对其元素强加排序的二叉树）。不同之处在于AVL树实现了一种自平衡策略，以均匀分布节点，以减少树的最大深度。
• B树是二叉搜索树的推广，即它们不再是二进制。