AVL樹 算法思想與代碼實現

AVL樹是高度平衡的二叉搜索樹，按照二叉搜索樹（Binary Search Tree）的性質，AVL首先要滿足： 若它的左子樹不為空，則左子樹上所有結點的值均小於它的根結點的值； 若它的右子樹不為空 ...