平衡二叉樹詳解（Java實現）

平衡二叉樹詳解（Java實現） 一、概念 二、平衡二叉樹的構建 三、增加 四、刪除 五、遍歷 六、測試 一、概念 平衡二叉樹是一種特殊的二叉搜索樹，關於二叉搜索樹，請查看上一篇博客二叉搜索樹的java實現，那它有什麼特別的地方呢，瞭解二叉搜索樹的基本都清楚，在按順序向插入二叉搜索樹中插入值，最後會形成一個類似鏈表形式的樹，而我們設計二叉搜索樹的初衷，顯然是看中了它的查找速度與它的高度成正比，如果每

>>阅读原文<<