preguntar acerca de avl-tree

Ok, c'est un autre dans le domaine de la théorie pour les gars CS autour. dans les années 90, j'ai assez bien réussi à mettre en oeuvre les BST. La seule chose que je n'ai jamais pu obtenir ma tête autour était la complexité de l'algorithme pour éq …

j'ai du mal à trouver comment équilibrer un arbre AVL pour ma classe. Je l'ai d'insertion avec ceci: Node* Tree::insert(int d) { cout << "base insertt" << d << endl; if (head == NULL) return (head = new Node(d)); …