數據結構之查找-基於樹的查找法

基於樹的查找法 基於樹的查找法是將待查表組織成特定樹的形式並在樹結構上實現查找的方法，主要包括二叉排序樹、平衡二叉樹和B樹等。 二叉排序樹 二叉排序樹的定義與描述 二叉排序樹又稱二叉查找樹，它是一種特殊的二叉樹。其定義爲：二叉樹排序樹或者是一顆空樹，或者是具有如下性質的二叉樹。 ①若它的左子樹非空，則左子樹上的所有節點的值均小於根節點的值。 ②若它的右子樹非空，則右子樹上所有節點的值均大於或等於根

>>阅读原文<<