二叉查找樹 - C語言實現（摘自數據結構與算法分析 C語言描述）

1、概述 二叉樹的一個重要的應用是它們在查找中的使用。使二叉樹成爲查找樹的性質是，對於樹中的每一個結點 X，它的左子樹中全部關鍵字值小於 X的關鍵值，而它的右子樹中全部關鍵字大於 X的關鍵值。在圖1中，左邊的樹是二叉查找樹，但右邊的樹則不是（想想爲何）。 圖1 兩棵二叉樹（只有左邊的樹是查找樹） 2、實現 由於二叉樹最多有兩個兒子，因此咱們能夠用指針直接指向它們。樹節點的聲明在結構上相似於雙鏈表的

>>阅读原文<<