目录1、二叉排序树的定义2、二叉排序树的查找3、二叉排序树的插入与删除4、二叉排序树的构造5、二叉排序树的删除定义二叉排序树（BinarySortTree）又称为二叉查找树（BinarySearchTree）、二叉搜索树。它是特殊的二叉树：对于二叉树，假设x为二叉树中的任意一个结点，x节点包含关键字key，节点x的key值记为key[x]。如果y是x的左子树中的一个结点，则key[y]<=key[x]；如果y是x的右子树的一个结点，则key[y]>=key[x]。那么，这棵树就是二叉查找树。二叉查找树是先对待查找的数据进行生成树，确保树的左分支的值小于右分支的值，然后再就行和每个节