常用查找算法之二叉查找樹

文章目錄 定義 基本實現 查找 插入 有序性相關的方法及刪除操作 範圍查找 刪除最小節點 刪除指定節點 查找最小鍵 排名 複雜度分析 參考資料 定義 一棵二叉查找樹（又稱二叉排序樹、二叉搜索樹）是一棵二叉樹，其中每個節點都含有一個Comparable的鍵以及相關聯的值且每個節點的鍵都大於其左子樹中的任意節點的鍵而小於右子樹的任意節點的鍵。 二叉查找樹有一個重要性質，就是它的中序遍歷結果遞增排序。

>>阅读原文<<