原创 數據結構與算法(C語言) | AVL樹

AVL樹,是一種平衡(balanced)的二叉搜索樹。   二叉平衡樹是二叉查找樹(二叉排序樹)的另一種形式,其特點爲:樹中每個結點的左、右子樹深度之差的絕對值不大於1 。 關於AVL樹的操作,大部分都能複用平衡二叉樹樹的操作,但是對