二叉排序樹和平衡二叉樹

二叉排序樹 什麼是二叉排序樹？二叉排序樹又稱二叉查找樹 二叉排序樹（Binary Sort Tree）或者是一棵空樹；或者是具有下列性質的二叉樹；（1）若它的左子樹不空，則左子樹上所有節點的值均小於它的根結點的值；（2）若它的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值；（3）它的左、右子樹也分別爲二叉排序樹。 中序遍歷二叉排序樹可得到一個關鍵字的有序序列。 平衡二叉樹 平衡二叉樹（Ba

>>阅读原文<<