1.什么是二叉搜索樹（BinarySearchTrees）
如下圖所示：15為樹的根節(jié)點，10為15的左節(jié)點，20為15的右節(jié)點，下面的節(jié)點如此類推。
簡單來講就是：左孩子<父節(jié)點<右孩子，每個子結構都遵循這個規(guī)則，（子節(jié)點可能為空）。
圖1
搜索二叉樹
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發(fā)布，文章內容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務。
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發(fā)布，文章內容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務。
推薦閱讀更多精彩內容
- Swift實現(xiàn)搜索二叉樹(BST) 二叉搜索樹（BST）關于索索二叉樹這里有詳細的教程,下面我們主要針對二叉樹的一...
- 滿二叉樹: 除最后一層無任何子節(jié)點外，每一層上的所有結點都有兩個子結點 完全二叉樹: 完全二叉樹是由滿二叉樹而引出...
- 1、概念 搜索二叉樹(Binary Search Tree - BST) 它的左子樹不空，則左子樹上所有結點的值均...
- 定義二叉樹的節(jié)點：包含左節(jié)點，右節(jié)點和當前結點的值 節(jié)點之間的比較方法：通過自定義的Comparator或默認的C...
