20230315

二叉搜索树（BST，Binary Search Tree），也称二叉排序树或二叉查找树 二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质： 1. 非空左子树的所有键值小于其根结点的键值 2. 非空右子树的所有键值大于其根结点的键值 3. 左、右子树都是二叉搜索树（递归定义） 二叉搜索树操作 ......

## 概念 “平衡因子（Balance Factor，简称BF）: BF(T) = hL-hR， 其中hL和hR分别为T的左、右子树的高度。 平衡二叉树（Balanced Binary Tree）（AVL树） ：空树，或者 任一结点左、右子树高度差的绝对值不超过1，即|BF(T) |≤ 1 **给定 ......

## 先序、中序、后序遍历 | 遍历方式 | 描述 | | | | | 先序遍历 | 1. 访问根结点； 2. 遍历其左子树； 3. 遍历其右子树。 | | 中序遍历 | 1. 遍历其左子树； 2. 访问根结点； 3. 遍历其右子树。 | | 后序遍历 | 1. 遍历其右子树；； 2. 访问根结点； ......

## 基本信息 - `java.util.NavigableMap` - `public interface NavigableMap extends SortedMap` - 使用导航方法扩展的 SortedMap 返回给定搜索目标的最接近匹配项。方法 lowerEntry、floorEntry、 ......

## 基本信息 - `java.util.SortedMap` - `public interface SortedMap extends Map` - 对键排序的 Map。 根据其键的natural ordering或通过在创建时提供的Comparator进行排序 ## 方法 - comparat ......