avl tree implementation

C ++でのAVLツリー実装

AVLツリーのC ++実装、自己バランスのバイナリ検索ツリー。コードには、次の機能が含まれています。挿入、削除、検索、印刷。それは完全に機能的であり、適切に対応しています。

目次

• 導入
• 関数
  • 入れる
  • 消去
  • 検索
  • 印刷

導入

AVLツリーは、すべてのノードの2つの子サブツリーの高さがせいぜい1つによって異なる自己バランスのバランスバイナリ検索ツリーです。この実装は、ツリー内に要素を挿入、削除、検索、および印刷するための効率的な方法を提供します。

関数

入れる

insert関数を使用すると、バランスの取れたプロパティを維持しながら、AVLツリーに新しい値を追加できます。

 // Function
Node * insert (Node *node, int key);

// Example
AVLTree.insert(AVLTree.root, 19 );

消去

deleteNode関数は、AVLツリーが存在する場合、AVLツリーから値を削除します。また、この操作により、ツリーのバランスを保つことが保証されます。値が見つかって削除された場合、ツリーの構造はそれに応じて調整されます。

 // Function
Node * deleteNode (Node *root, int key);

// Example
AVLTree.deleteNode(AVLTree.root, 16 );

検索

search関数はAVLツリーに値を見つけ、現在の場所、親、子供（もしあれば）を印刷します。値がルートにある場合、それはそれを示します。

 // Function
static void search (Node *root, int key);

// Example
Tree::search (AVLTree.root, 32 );

出力

印刷

printTreeツリー関数は、並べ替えられた順序でAVLツリーの要素を出力します。

 // Function
void printTree (Node *root, int space);

// Example
AVLTree.printTree(AVLTree.root, 0 );

出力