摘要： 算法原理请参考《算法导论》，简单描述下：就是所有节点（根节点除外）的最大深度和最小深度之间的差小于2。 代码实现，只贴出和红黑树不同的类成员函数实现，其余都是和红黑树一样。 类声明 和红黑树不同的类成员函数实现 avl_insert成员函数 avl_delete成员函数 avl_fixup成员函数， 阅读全文