二叉排序树

**定义：**左子树结点值<根结点值<右子树结点值，且默认不允许两个结点的关键字相同
**查找操作：**从根节点开始，目标值更小往左找，目标值更大往右找
**插入操作：**找到应该插入的位置（一定是叶子结点），一定要注意修改其父节点指针
**删除操作：**①被删结点为叶子，直接删除；②被删结点只有左或只有右子树，用其子树顶替其位置③被删除结点有左、右子树：可用其后继结点顶替，再删除后继结点或用其前驱结点顶替，再删除前驱结点前驱；
前驱：左子树中最右下的结点
后继：右子树中最左下的结点

查找效率分析：
取决于树的高度，最好 O ( log n )，最坏 O ( n )