插入 1. 从root节点开始 2. 如果root为空,root为插入值 循环: 3. 如果当前节点值大于插入值,找左节点 4. 如果当前节点值小于插入值,找右节点 @param key @return

查找 树深(N) O(lgN) 1. 从root节点开始 2. 比当前节点值小,则找其左节点 3. 比当前节点值大,则找其右节点 4. 与当前节点值相等,查找到返回TRUE 5. 查找完毕未找到, @param key @return

删除节点 1.找到删除节点 2.如果删除节点左节点为空 , 右节点也为空; 3.如果删除节点只有一个子节点 右节点 或者 左节点 4.如果删除节点左右子节点都不为空 @param key @return

获取删除节点的后继者 删除节点的后继者是在其右节点树种最小的节点 @param deleteNode @return

插入排序 @param arr 能比较的对象数组 @param <T> 已排序的对象数组

哈希排序（二分插入排序） @param arr 能比较的对象数组 @param <T> 已排序的对象数组