更多精彩内容,欢迎关注:

视频号
视频号

抖音
抖音

快手
快手

微博
微博

二叉排序树的定义

文档

二叉排序树的定义

二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。二叉排序树或者是一棵空树,或者是具有下列性质的二叉树。(1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值。(2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值。(3)左、右子树也分别为二叉排序树。
推荐度:
导读二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。二叉排序树或者是一棵空树,或者是具有下列性质的二叉树。(1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值。(2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值。(3)左、右子树也分别为二叉排序树。

二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:

(1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值;

(2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;

(3)左、右子树也分别为二叉排序树;

文档

二叉排序树的定义

二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。二叉排序树或者是一棵空树,或者是具有下列性质的二叉树。(1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值。(2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值。(3)左、右子树也分别为二叉排序树。
推荐度:
为你推荐
资讯专栏
热门视频
相关推荐
清明上河图作者是什么时期的 鸡嗜神经速发型是怎样的 篮球鞋鞋底硬怎么办 文章版面尺寸14.5×22怎么设置 如何煮鮭魚湯 瓜娃子重庆话什么意思 珠海户口入户条件 芝士玉米烙怎么做 巳日是哪一天 深圳批发金子哪里 反映科学家专心研究的词语有哪些 历史上十四阿哥怎么死的 国外烘焙学校 乘以百分之百怎么算 笔记本电源键亮但黑屏怎么办 种了睫毛可以用蒸汽眼罩吗 十二生肖坚强的动物是什么动物 社保交了十五年没到退休年龄怎么办 南昌诈骗罪量刑标准 玄凤鹦鹉会自己吃多吃撑死吗 如何用手表辨别方向 原神怎么开任务导航 韩信连招是什么 怎么查看淘宝店铺几星等级 灞桥纸是什么时期的容止 尼泊尔老金是什么意思 苹果系统的邮件怎样备份 拈花惹草的动物是什么生肖 吃多了芦荟会怎样 家里放卡座沙发好吗 酸性体质好还是碱性体质好 DT无双一击加多少命中 如何判断老虎岁数 体重拖油瓶是什么意思 完美低聚果糖沙棘茶有什么功效 vlive怎么投屏 鲁迅和巴金什么关系 犀的成语有哪些 睡衣太透怎么办 事业单位综合知识考什么内容
Top