查找 —— 二叉排序樹

1、定義 二叉排序樹（Binary Sort Tree）或是一棵空樹，或知足下列性質的一棵非空的二叉樹T：web 若是T的左子樹非空，則左子樹全部結點值小於T的根值； 若是T的右子樹非空，則右子樹全部結點值大於T的根值； T的左子樹和右子樹均爲二叉排序樹。 2、查找關鍵字 （1）算法思想 （2）實現 typeof struct BTNode { int key; struct BTNode *

>>阅读原文<<