導論：首先，沿着二分查找的思路，我們構造一種二叉樹來查找，這種二叉樹的左子樹結點都小於根節點，右子樹節點都大於根節點，這樣一來，所有結點算是都排好序了，接下來就可以查找 基於二叉排序樹的查找 一.二叉排序樹的定義 所謂二叉排序樹是一個什么樣的東西，我們得弄清楚，以下 ...

構造一棵二叉排序樹的目的，其實並不是為了排序，而是為了提高查找和插入刪除的效率。 那么什么是二叉排序樹呢？二叉排序樹具有以下幾個特點。 1，若根節點有左子樹，則左子樹的所有節點都比根節點小。 2，若根節點有右子樹，則右子樹的所有節點都比根節點大。 3，根節點的左，右子樹也分別為二叉排序樹 ...

二叉排序樹 　二叉排序樹的遞歸查找 　二叉排序樹的插入 　二叉排序樹的創建 　二叉排序樹的刪除 提示：判斷是否為二叉排序樹時，根據二叉排序樹的性質，在進行中序遍歷的時候，當前結點的值總是大於前驅結點的值， 需要在遍歷時保存前驅結點的值，這樣有利於進行判斷，基於這樣的思路來進行解題。 ...

參考博客： http://www.cppblog.com/cxiaojia/archive/2012/08/09/186752.html 百度百科 二叉查找樹（BST）是二叉樹的一個重要的應用，它在二叉樹的基礎上加上了這樣的一個性質：對於樹中的每一個節點來說，如果有左兒子的話，它的左兒子的值 ...

1.基本概念 一顆二叉查找樹是一顆二叉樹，其中每個節點都含有一個Comparable的鍵以及和鍵相關聯的值，且每個節點的鍵都大於其左子樹中任意節點的鍵而小於右子樹的任意節點的鍵。使用鏈表構成的符號表在插入操作上具有靈活性，而數組構成的符號表在搜索查找上具有更高的效率，二叉查找樹可以將二者的優勢 ...

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

1.什么是二叉排序樹 二叉排序樹，又稱二叉查找樹，亦稱二叉搜索樹。 2.二叉排序樹的特點 （1）若左子樹不空，則左子樹上所有結點的值均小於它的 根結點的值； （2）若右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； （3）左、右子樹也分別為二叉排序樹 ...

特點： 　　若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 　　若右子樹不空，則右子樹上所有結點的值均大於或等於它的根結點的值； 　　左、右子樹也分別為二叉排序樹，這點很重要， 代碼： ...