二叉排序樹的理解和實現(Java)

二叉排序樹的定義和性質 二叉排序樹又稱二叉排序樹。它或者是一個空樹，或者是一個具有下列性質的二叉樹： 若它的左子樹不空，則左子樹上所有節點的值均小於它的根結構的值 若它的右子樹不空，則右子樹上所有結點的值均大於它的根節點的值 它的左、右子樹也分別是二叉排序樹 如下圖是一個二叉排序樹： 下面的代碼(Java實現)基本全部基於遞歸實現(非遞歸操作複雜且效率高)，簡單的實現了BST的這些操作：初始二叉排

>>阅读原文<<