二叉查找樹與平衡二叉樹

二叉查找樹 　　二叉查找樹，也稱二叉搜索樹，或二叉排序樹。其定義也比較簡單，要麼是一顆空樹，要麼就是具有如下性質的二叉樹： （1）若任意節點的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； （2） 若任意節點的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； （3） 任意節點的左、右子樹也分別爲二叉查找樹； （4） 沒有鍵值相等的節點。 　　如上圖所示，是不同形態的二叉查找樹。二

>>阅读原文<<