二叉查找樹

二叉查找樹（Binery Search Tree），要麼是一顆空樹，要麼是具有以下性質的二叉樹： （1）    要是結點的左子樹不爲空，則左子樹的所有結點的值小於該結點的值 （2）    要是結點的右子樹不爲空，則右子樹的所有結點的值大於該結點的值 （3）    該結點的左右子樹也是二叉查找樹 二叉查找樹通常用二叉鏈表存儲結點。中序遍歷二叉查找樹可以得到關鍵字有序的序列，一個無序的序列可以通過構造

>>阅读原文<<