5

ページ化されたバイナリツリーは、AVLツリーやBツリーとどのように異なりますか？

4

2 に答える 2

3

In spite of the different structure of AVL and B-tree as stated by Konrad, usage of AVL and B-tree is also different, I think. B-tree generally used to implement indexing. Purpose of employing B-tree is to reduce disk I/O, while data of AVL-tree often resists totally in memory instead of partially in memory partially on disk like B-tree. Purpose of AVL-tree is to avoid the appearance of left/right branch tree in some extreme situation ensuring a perfect O(logn) time complexity when doing search operation.

于 2010-04-29T07:36:11.933 に答える
1

このトピックに関するウィキペディアの優れた記事を読むことをお勧めします。

非常に簡単に：

  • AVL ツリーは二分探索木です (つまり、その要素に順序付けを課すために使用される二分木)。違いは、AVL ツリーは、ツリーの最大深度を減らすために、ノードを均等に分散する自己均衡戦略を実装することです。
  • B 木は、二分探索木を一般化したものです。つまり、B 木はもはや二分ではありません。
于 2010-04-29T07:27:17.573 に答える