二叉搜索樹

二叉搜索樹是一種特殊的二叉樹，具有以下性質： 1. 若它的左子樹不爲空，則左子樹上所有節點的值都小於根節點的值。 2. 若它的右子樹不爲空，則右子樹上所有節點的值都大於根節點的值。 3. 它的左右子樹也分別爲二叉搜索樹。 空樹也是一顆二叉搜索樹。二叉搜索樹的中序遍歷是有序的。   二叉搜索樹的查找： 從根結點開始查找，若節點爲空則返回 false；若不爲空：1. 若節點大小大於要查找的節點，則從它

>>阅读原文<<