二叉查找樹與平衡二叉樹

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

>>阅读原文<<