BST

算法实现

• 查找算法（递归实现）
  

hot参数：记录当前接受访问的非空节点

查找成功时，返回指向目标节点的父节点；
失败时返回NULL
统一语义

• 插入算法（忽略重复元素）
  

复杂度：$O(h)$

-删除算法

removeAt分两种情况
(1)若某一子树为空，则将该节点替换为其子树；

(2)左右子树均不为空
将其替换为其中序遍历时的直接后继，从而退化为第一种情况；
将_hot指向实际被删除节点的父亲，并向上追溯