平衡二叉樹

搜索二叉樹是一種特殊的二叉樹數據結構，它的特徵是任意一個節點的值大於其左節點的值而小於等於其右節點的值。二叉樹綜合了數組和鏈表的特色，在數據的增刪以及查詢方面都有不俗的表現。可是一種特殊狀況是若是咱們向二叉樹中插入的數據自己就是有序的，這是二叉樹就會轉換爲"一邊深"的線性結構，這時數據的查詢就會演變爲普通的線性查找，無疑是不能接受的，所以就引入的平衡二叉樹的概念：當數據插入時經過旋轉操做，保證樹中

>>阅读原文<<