查找算法（基於二叉排序樹的查找）

1.二叉排序樹的定義與描述 二叉排序樹又稱爲二叉查找樹，它是一種特殊的二叉樹。 定義：二叉排序樹是一顆空樹或者是具備一下性質的二叉樹。 1）若它的左子樹非空，則左子樹上全部的結點值均小於根結點的值。 2）若它的右子樹非空，則右子樹上全部的結點的值均大於（或等於）根結點的值。 3）它的左右子樹也分別是二叉排序樹。node 2.數據結構web typedef struct node { Ke

>>阅读原文<<