AVL樹、紅黑樹和平衡二叉樹的愛恨糾葛

AVL樹 傳送門 百度百科 紅黑樹 傳送門 百度百科 平衡二叉樹 傳送門 百度百科 愛恨糾葛 這幾天複習紅黑樹的時候發現了一個很有意思的問題，起因是看到了兩句話。 紅黑樹是一種平衡二叉樹。 平衡二叉樹，又稱爲AVL樹。 然後我就蒙圈了，我們從上面的博客或者百科中摘錄一下紅黑樹與平衡二叉樹的性質： 紅黑樹 平衡二叉樹 圖片來源百度百科。 怎麼看這個平衡二叉樹的特性怎麼覺得像AVL樹的特性，我們再摘錄

>>阅读原文<<