數據結構——樹（10）——平衡二叉樹與AVL算法

平衡樹介紹 前幾篇的文章我們介紹了一下二叉樹和二叉搜索樹。現在假設我們要建立一棵BST，依次插入下列數據： 20, 33, 50, 61, 87, 99 那麼按照BST的規則我們可以得到下列的BST： 如果你問我，這是一棵二叉搜索樹嗎？這肯定的。但是它更像什麼？鏈表！有什麼區別呢？數據結構不同，鏈表只包含一個指向下一個節點的指針，而這個包含的還有指向左節點的指針。這個時候我們看看，我們之前定義的方

>>阅读原文<<