二叉搜索树

左子树上的值都小于根的值小于右子树上的值

• 查找：从根向下查找
• 增加：查找不到的最后一个位置上插入节点
• 删除：在查找成功之后进行：
  • 如果删除的是叶子节点，就直接删掉
  • 如果删除的只有一边有子树，那么就将子树替换原来的位置上
  • 如果两边都有子树，那么就找到小于这个数的最大的数的节点位置（往下走，能往右走往右走，走不动了就停），这个时候要么没有右子树，要么成为叶子节点了。这个时候替换这个节点和原来要删除的节点位置，转化为删除下面节点的问题（上面两种情况）