分类二叉树或二叉排序树或二叉搜索树

在大量的数据处理中，为了便于数据查找，对输入的数据采用分类二叉树的方式存储，可以大大提高查找效率，其时间效率是O(log2n);
分类二叉树的定义：
① 每个元素有一个关键字（一般限定任意两个元素的关键字都不相同，相同的时候再做处理）
② 根节点的左子树跟的关键字小于根节点的关键字
③ 根节点的右子树跟的关键字大于根节点的关键字
④ 根节点的左右子树也都是分类二叉树

分类二叉树的中序遍历结果就是升序排序结果


分类二叉树的插入：先找到要插入的位置，也就是利用分类二叉树的的查找算法，但得设一个父指针，用来保存插入位置的父节点

分类二叉树的删除：
①x是叶子节点
②x只有一个非空子树
③x有两个非空子树

情况①很简单，直接删除
情况②：如果x没有父节点，则删除节点x，x的唯一子树根节点成为新的二叉树的根节点。如果x有父节点，则修改父节点指针，使其指向x的唯一孩子，然后删除x节点

情况③：
要删除一个左右子树都不为空的节点x，只需要将该元素替换为它的左子树中最大元素或右子树中最小的元素。