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

文章目录 定义 基本实现 查找 插入 有序性相关的方法及删除操作 范围查找 删除最小节点 删除指定节点 查找最小键 排名 复杂度分析 参考资料 定义 一棵二叉查找树（又称二叉排序树、二叉搜索树）是一棵二叉树，其中每个节点都含有一个Comparable的键以及相关联的值且每个节点的键都大于其左子树中的任意节点的键而小于右子树的任意节点的键。 二叉查找树有一个重要性质，就是它的中序遍历结果递增排序。

>>阅读原文<<