- 博客(1)
- 收藏
- 关注
原创 二叉搜索树及其基本操作
二叉搜索树及其基本操作二叉搜索树的概念二叉树搜索树的节点结构二叉搜索树的查找二叉搜索树的插入二叉搜索树的遍历二叉搜索树的销毁二叉搜索树节点的删除二叉搜索树的性能分析二叉搜索树的应用 二叉搜索树的概念 二叉搜索树又称二叉排序树,它或者是一棵空树,或者是具有以下性质的二叉树: (1)若它的左子树不为空,则左子树上所有节点的值都小于根节点的值 (2)若它的右子树不为空,则右子树上所有节点的值都大于根节点的值 (3)它的左右子树也分别为二叉搜索树 对二叉搜索树进行中序遍历可以得到一个有序序列。 一个二叉搜索树例子
2021-07-11 15:58:13 785
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人