二叉搜索樹

定義 二叉搜索樹(Binary Search Tree)或稱二叉查找樹，也稱二叉排序樹(Binary Sort Tree)。它或者是一棵空樹，或者是具有下列性質的二叉樹： 若左子樹不空，則左子樹上所有節點的值均小於它的根節點的值； 若右子樹不空，則右子樹上所有節點的值均大於它的根節點的值； 左、右子樹也分別爲二叉搜索樹； 性質 二叉搜索樹與普通二叉樹相比，有一些優秀的特徵或性質： 由於節點是有序排

>>阅读原文<<