數據結構——樹（11）——AVL樹的實現（1）

重溫AVL樹 我們上篇的文章介紹過什麼叫平衡二叉樹，以及我們是怎麼樣實現二叉樹的平衡的。其中AVL樹就是其中的一種算法。現在回顧一下，我們說過導致樹不平衡的插入方式有四種。現在我們用實例來說明，假設你要創建一個BST，其中裏面的元素是元素週期表中的元素。 現在按照元素週期表的順序建立平衡二叉搜索樹。我們先插入第一個元素H，這很簡單，因爲一開始樹爲空。接下來我們調用之前我們寫過的addNode函數，

>>阅读原文<<