挑戰408——數據結構(22)——平衡二叉樹與AVL算法

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