数据结构之二叉查找树介绍

目录 一、定义 二、二叉查找树的搜索 三、二叉查找树的插入 四、二叉查找树的删除 五、总结 一、定义 二叉查找树(Binary Search Tree),也叫二叉搜索树或二叉排序树,它或者是一棵空树。 二叉查找树具有下列性质: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树; 下图就是
相关文章
相关标签/搜索