**定义:**左子树结点值<根结点值<右子树结点值,且默认不允许两个结点的关键字相同
**查找操作:**从根节点开始,目标值更小往左找,目标值更大往右找
**插入操作:**找到应该插入的位置(一定是叶子结点),一定要注意修改其父节点指针
**删除操作:**①被删结点为叶子,直接删除;②被删结点只有左或只有右子树,用其子树顶替其位置③被删除结点有左、右子树:可用其后继结点顶替,再删除后继结点或用其前驱结点顶替,再删除前驱结点前驱;
前驱:左子树中最右下的结点
后继:右子树中最左下的结点
查找效率分析:
取决于树的高度,最好 O ( log n ),最坏 O ( n )