AVL二叉查找樹的性質及基本原理及插入操作

** AVL樹 ** 性質 帶有平衡條件的二叉查找樹。 要求左右子樹得高度相同，不強求樹的深度要潛。空子樹的高度爲-1，只有具有(2^k)-1個節點的理想平衡樹。 一顆AVL樹是其中每個節點的左子樹和右子樹高度差最多差1的二叉查找樹。 一顆AVL樹的高度最多爲1.44log(N+2)-1.328，但是實際上的高度只略大於log N 在高度爲 h 的AVL樹中，最少的節點數 S(h)=S(h-1)+

>>阅读原文<<