AVL樹的插入與刪除（詳解）

AVL樹的插入與刪除（詳解） 平衡二叉樹的定義就不在這裏贅述了，平衡二叉樹的插入與刪除都是基於平衡二叉樹的查找進行的。平衡二叉樹的查找和二叉樹的查找又是一樣的。 插入的話，我們從平衡二叉樹的根結點出發查找我們需要插入的元素，如果查找到了表明該元素已經存在樹中，因此就不用插入了，若沒有查找到該元素就要創建這個元素結點，將結點插入我們所訪問的那個查找失敗的結點位置（查找失敗結點是我們虛構的一個結點）。

>>阅读原文<<