有關二叉排序樹詳解

轉載自http://blog.csdn.net/ns_code/article/details/19823463 二叉排序樹簡介      二叉排序樹（Binary Sort Tree，簡稱BST），又稱二叉查找樹，是紅黑樹、AVL樹等的基礎。它或是一棵空樹，或者是具有下列性質的一棵二叉樹：    1、若它的左子樹不空，則左子樹上所有節點的值均小於它的根節點的值；    2、若它的右子樹不空，則右

>>阅读原文<<