二叉排序樹

「二叉排序樹，又稱爲二叉查找樹。它或者是一顆空樹，或者具有下列性質的二叉樹。 若它的左子樹不空，則左子樹上所有節點的值均小於它的根節點的值； 若它的右子樹不空，則右子樹上所有節點的值均大於它的根節點的值； 它的左、右子樹也分別爲二叉排序樹。 構造一顆二叉排序樹的目的，其實並不是爲了排序，而是爲了提高查找和插入刪除關鍵字的速度。不管怎麼說，在一個有序數據集上的查找，速度總是要快於無序數據集的，而二叉

>>阅读原文<<