二叉搜索樹

二叉搜索樹 二叉搜索樹是二叉樹的一種特殊形式。 二叉搜索樹具有以下性質：每個節點中的值必須大於（或等於）其左側子樹中的任何值，但小於（或等於）其右側子樹中的任何值。 二叉搜索樹的定義 二叉搜索樹（BST）是二叉樹的一種特殊表示形式，它滿足如下特性： 每個節點中的值必須大於（或等於）存儲在其左側子樹中的任何值。 每個節點中的值必須小於（或等於）存儲在其右子樹中的任何值。 下面是一個二叉搜索樹的例子：

>>阅读原文<<