二叉搜索樹與平衡二叉樹

二叉搜索樹 二叉查找樹（Binary Search Tree），（又：二叉搜索樹，二叉排序樹）它或者是一棵空樹，或者是具有下列性質的二叉樹： 定義 二叉搜索樹是一種節點值之間具有一定數量級次序的二叉樹，對於樹中每個節點： 若其左子樹存在，則其左子樹中每個節點的值都不大於該節點值； 若其右子樹存在，則其右子樹中每個節點的值都不小於該節點值。 示例： 平衡二叉樹 平衡二叉樹（Balanced Bina

>>阅读原文<<