二叉排序樹

二叉排序樹 二叉排序樹是一棵特殊的二叉樹，它是一棵二叉樹但同時滿足如下條件： 對於樹上任意一個結點，其上的數值必大於等於其左子樹上任意結點數值，必小於等於其右子樹上任意結點的數值。 二叉排序樹的存儲方式與二叉樹保持一致。 從二叉樹的插入開始瞭解其建樹方式，對二叉排序樹插入數字x： 1.若當前樹爲空，則x爲其根結點。 2.若當前結點大於x，則x插入其左子樹；若當前結點小於x，則x插入其右子樹；若當前

>>阅读原文<<