data-structures - AVL ツリーが AVL ツリーと見なされるには、BST の特性を満たさなければなりませんか?

Question

それとも、AVL ツリーは、すべてのサブツリーの高さのバランスが最大で 1 であるツリーのみを特徴付けますか?

Answer 1

通常、AVL ツリーという用語は、平衡二分探索ツリー データ構造を指します。形状によって表されるデータ構造ではなく、ツリーの形状を参照するために AVL ツリーについて話せない理由はありません。また、そうすると便利なことがよくあります (たとえば、順序統計を実装したい場合)。 AVL ツリー構造の上にあるツリー)。

お役に立てれば！