漫話：什麼是平衡(AVL)樹？這應該是把AVL樹講的最好的文章了

這篇文章經過對話的形式，由淺入深帶你讀懂 AVL 樹，看完讓你保證理解 AVL 樹的各類操做，若是以爲不錯，別吝嗇你的贊哦。 web 一、若它的左子樹不爲空，則左子樹上全部的節點值都小於它的根節點值。算法 二、若它的右子樹不爲空，則右子樹上全部的節點值均大於它的根節點值。微信 三、它的左右子樹也分別能夠充當爲二叉查找樹。svg 例如： code 例如，我如今想要查找數值爲14的節點。因爲二叉查找樹

>>阅读原文<<