二叉查找樹（BST)

二叉查找樹(BST)        特殊的二叉樹，又稱爲排序二叉樹、二叉搜索樹、二叉排序樹。 　　二叉查找樹實際上是數據域有序的二叉樹，即對樹上的每個結點，都滿足其左子樹上所有結點的數據域均小於或等於根結點的數據域，右子樹上所有結點的數據域均大於根結點的數據域。如下圖所示： 二叉查找樹通常包含查找、插入、建樹和刪除操作。 二叉查找樹的查找、插入和刪除 查找、插入和刪除的代碼就不一一贅述了，本文主要

>>阅读原文<<