二叉搜索樹

二叉樹

每個節點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”（left subtree）和“右子樹”（right subtree）

兒叉搜索樹

binary search tree，中文翻譯為二叉搜索樹、二叉查找樹或者二叉排序樹。簡稱為BST。

1、要么是一棵空樹

2、如果不為空，那么其左子樹節點的值都小于根節點的值；右子樹節點的值都大于根節點的值

3、其左右子樹也是二叉搜索樹

構造二叉搜索樹



最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。

推薦閱讀更多精彩內容