平衡二叉查找樹（AVL）的查找、插入、刪除

一.平衡二叉查找樹 平衡二叉查找樹是帶有平衡條件的二叉查找樹。平衡條件：每個節點的左子樹和右子樹的高度差最多爲1二叉查找樹（其中空樹的高度爲-1）。 二、平衡二叉樹算法思想     若向平衡二叉樹中插入一個新結點後破壞了平衡二叉樹的平衡性。首先要找出插入新結點後失去平衡的最小子樹根結點的指針。然後再調整這個子樹中有關結點之間的鏈接關係，使之成爲新的平衡子樹。當失去平衡的最小子樹被調整爲平衡子樹後，

>>阅读原文<<