平衡二叉搜索樹之AVL樹

1 什麼是二叉搜索樹？ 二叉查找樹（Binary Search Tree），（又： 二叉搜索樹 ，二叉排序樹）它或者是一棵空樹，或者是具有下列性質的 二叉樹 ： 若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 若它的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； 它的左、右子樹也分別爲 二叉排序樹 。 二叉搜索樹規則是： （1） 在查找和插入上很有效率，時間複雜度不超過O

>>阅读原文<<