二叉查找數

二叉查找樹，或者是一顆空樹，具備以下性質得二叉樹： 1，若它的左子樹不空，則其左子樹上的所有結點的值均小於它根結點的值； 2，若它的右子樹不空，則其右子樹上的所有結點的值均大於它根結點的值； 3，它的左、右子樹也分別爲二叉查找樹 具體如下圖：                                                                     查找操作：  在二叉

>>阅读原文<<