二叉搜索树的建立,删除,查找

二叉搜索树的概念   二叉搜索树又称二叉排序树,它或者是一颗空树,或者是具备如下性质的二叉树node 若它的左子树不为空,则左子树上的全部结点的值都小于根结点的值。 若它的右子树不为空,则右子树上的全部结点的值都大于根节点的值。 它的左右子树也分别为二叉搜索树。 二叉搜索树的操做   查找关键字data:①.若根节点为空,即二叉搜索树为空。返回0。 ②.若data>根节点的data,在其右子树查找
相关文章
相关标签/搜索