平衡搜索樹

文章中部分內容和思路來自《數據結構、算法與應用 c++語言描述》 準備知識 如果搜索樹的高度總是O(logn),我們就能保證查找、插入和刪除的時間爲O(logn)，最壞情況下高度爲O(logn)的樹稱爲平衡樹 AVL樹 1.定義 一顆空的樹是AVL樹；如果T是一顆非空的二叉樹，TL和TR分別是其左右子樹，那麼當T滿足以下條件，則T是一顆AVL樹：1)TL和TR是AVL樹 2)|HL-HR|<=1，

>>阅读原文<<