=================================================================== 一、二叉搜索樹（BSTree）的概念 二叉搜索樹又被稱為二叉排序樹，那么它本身也是一棵二叉樹，那么滿足以下性質的二叉樹就是二叉搜索樹 ...

二叉搜索樹 定義：如果一顆二叉樹的每個節點對應一個關鍵碼值，且關鍵碼值的組織是有順序的，例如左子節點值小於父節點值，父節點值小於右子節點值，則這棵二叉樹是一棵二叉搜索樹。 類（TreeNode）：定義二叉搜索樹各個節點 在該類中，分別存放節點本身的值，以及其左子節點，右子節點，父 ...

...

目錄 一、什么是二叉搜索樹 二、二叉搜索操作的特別函數： 三、二叉查找樹的查找操作：Find 四、查找最大和最小元素 五、二叉搜索樹的插入 六、二叉搜索樹的刪除 6.1 刪除的是葉結點 6.2 刪除的結點只有一個孩子結點 ...

一、二叉搜索樹的特點 二叉搜索樹的特點：對於樹中的每個節點X，它的左子樹中所有關鍵字值小於X的關鍵字值，而它的右子樹中所有關鍵字值大於X的關鍵字值。 根據這個性質，對一個二叉樹進行中序遍歷，如果是單調遞增的，則可以說明這個樹是二叉搜索樹。 LeetCode題目98:驗證二叉搜索樹(https ...

1.什么是二叉搜索樹（BinarySearchTrees） 　　如下圖所示：15為樹的根節點，10為15的左節點，20為15的右節點，下面的節點如此類推。 　　每個父節點都有兩個子節點（子節點可能為空），左子節點比父節點小，右子節點比父節點大。 2.二叉搜索樹的各種功能 一、節點 ...

搜索樹的查找、插入、刪除、遍歷等內容。 　　二叉搜索樹需滿足以下四個條件： 若任意節點的左子樹不 ...

二叉查找樹（Binary Search Tree），（又：二叉搜索樹，二叉排序樹）它或者是一棵空樹，或者是具有下列性質的二叉樹： 若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 若它的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； 它的左、右子樹也分別為 ...