平衡二叉树详解（Java实现）

平衡二叉树详解（Java实现） 一、概念 二、平衡二叉树的构建 三、增加 四、删除 五、遍历 六、测试 一、概念 平衡二叉树是一种特殊的二叉搜索树，关于二叉搜索树，请查看上一篇博客二叉搜索树的java实现，那它有什么特别的地方呢，了解二叉搜索树的基本都清楚，在按顺序向插入二叉搜索树中插入值，最后会形成一个类似链表形式的树，而我们设计二叉搜索树的初衷，显然是看中了它的查找速度与它的高度成正比，如果每

>>阅读原文<<