数据结构——树（11）——AVL树的实现（1）

重温AVL树 我们上篇的文章介绍过什么叫平衡二叉树，以及我们是怎么样实现二叉树的平衡的。其中AVL树就是其中的一种算法。现在回顾一下，我们说过导致树不平衡的插入方式有四种。现在我们用实例来说明，假设你要创建一个BST，其中里面的元素是元素周期表中的元素。 现在按照元素周期表的顺序建立平衡二叉搜索树。我们先插入第一个元素H，这很简单，因为一开始树为空。接下来我们调用之前我们写过的addNode函数，

>>阅读原文<<