二叉搜索樹

二叉搜索樹 二叉搜索樹是二叉樹的一種特殊形式。 二叉搜索樹具有以下性質:每個節點中的值必須大於(或等於)其左側子樹中的任何值,但小於(或等於)其右側子樹中的任何值。 二叉搜索樹的定義 二叉搜索樹(BST)是二叉樹的一種特殊表示形式,它滿足如下特性: 每個節點中的值必須大於(或等於)存儲在其左側子樹中的任何值。 每個節點中的值必須小於(或等於)存儲在其右子樹中的任何值。 下面是一個二叉搜索樹的例子:
相關文章
相關標籤/搜索