AVL树的构造、插入和删除（C++）

昨天搞了一个晚上，可算是把AVL树的概念搞明白。而后又参阅了大量的博客和书籍，终于是自己搞了一套代码（期间各种BUG搞得我欲仙欲死= =、）虽然考研可能不要求实现，但还是写点东西，就算是自己总结一下吧。 AVL树是一种BST（二叉搜索树），但是AVL是需要保持平衡的，即若AVL非空，那么它上面每一结点的左、右子树高度之差的绝对值不超过1，即 ，其中hl - hr记做平衡因子bf 定义部分： #in

>>阅读原文<<