社区
C语言
帖子详情
什么是平衡二叉树?
liulili19830401
2009-03-30 05:22:37
平衡二叉树,又称AVL树。它或者是一棵空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的高度之差之差的绝对值不超过1.。
平衡二叉树这个定义没有错吧??
那平衡二叉树是不是一定是二叉排序树??
平衡二叉树的前提条件是不是二叉树首先要是个二叉排序树???
...全文
5915
38
打赏
收藏
什么是平衡二叉树?
平衡二叉树,又称AVL树。它或者是一棵空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的高度之差之差的绝对值不超过1.。 平衡二叉树这个定义没有错吧?? 那平衡二叉树是不是一定是二叉排序树?? 平衡二叉树的前提条件是不是二叉树首先要是个二叉排序树???
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
38 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
fengzhongdeyun
2010-05-31
打赏
举报
回复
aaaaaaaaaaaaaaaaaaa
houyajin
2010-05-05
打赏
举报
回复
学习.....
heise007w
2009-04-06
打赏
举报
回复
两者不是一个概念,没有关系
rilon1988
2009-04-06
打赏
举报
回复
学习
liulili19830401
2009-04-06
打赏
举报
回复
大家意见还是有很大不一致啊~~
看过很多资料~~大多定义平衡二叉树只说"它或者是一棵空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的高度之差之差的绝对值不超过1.",没有明确地说是在二叉排序树之上的结果!!!
但是实际的运用看过好像又都以二叉排序树为基础~~
又出现过这个"平衡二叉排序树"概念,可能为了区分上面两个概念吧~~`
最终:如softwaregf 所说
平衡二叉树首先是一个排序树,作用是用来排序的,用来方便进行查找的 !!!
liulili19830401
2009-04-06
打赏
举报
回复
大家意见还是有很大不一致啊~~
看过很多资料~~大多定义平衡二叉树只说"它或者是一棵空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的高度之差之差的绝对值不超过1.",没有明确地说是在二叉排序树之上的结果!!!
但是实际的运用看过好像又都以二叉排序树为基础~~
又出现过这个"平衡二叉排序树"概念,可能为了区分上面两个概念吧~~`
最终:如softwaregf 所说
平衡二叉树首先是一个排序树,作用是用来排序的,用来方便进行查找的 !!!
tcm441224375
2009-03-31
打赏
举报
回复
看下,正在学习数据结构树
caremsi
2009-03-31
打赏
举报
回复
确实学习了
Wolf0403
2009-03-31
打赏
举报
回复
In computer science, an AVL tree is a self-balancing binary search tree
http://en.wikipedia.org/wiki/AVL_tree
by this definition, AVL tree is search tree so it's sorted by natural.
pengzhixi
2009-03-31
打赏
举报
回复
平衡与排序没联系,所以平衡二叉树和二叉排序树没联系。
半吊子全栈工匠
2009-03-31
打赏
举报
回复
[Quote=引用 22 楼 Wolf0403 的回复:]
In computer science, an AVL tree is a self-balancing binary search tree
http://en.wikipedia.org/wiki/AVL_tree
by this definition, AVL tree is search tree so it's sorted by natural.
[/Quote]
同意
sherrik
2009-03-31
打赏
举报
回复
wiki已经说的很清楚了
[Quote=引用 22 楼 Wolf0403 的回复:]
In computer science, an AVL tree is a self-balancing binary search tree
http://en.wikipedia.org/wiki/AVL_tree
by this definition, AVL tree is search tree so it's sorted by natural.
[/Quote]
KevinHo
2009-03-31
打赏
举报
回复
平衡二叉树是任意一结点的左子树与右子树的高度至多差1的二叉树排序树
二叉排序树中任一结点,其左(右)子树中任一结点若存在的话,那么关键字必小(大)于该结点的关键字
平衡二叉树不具有有序的的概念,所以两者不同的
solaker
2009-03-31
打赏
举报
回复
任意一结点的左子树与右子树的高度至多差1的二叉树
aaa123111
2009-03-31
打赏
举报
回复
这个书上应该有,去找本数据结构的书看看就知道了 ,况且说明的话网上也可以找的到
iam68620963
2009-03-31
打赏
举报
回复
有一个很简单的方法,所谓平衡双叉树,即是,有左子树的同时也有右子树..
搞定了吧 就是这么简单的一回事,就是有左也有右,不会单方面的偏向哪一边
liliangbao
2009-03-31
打赏
举报
回复
[Quote=引用 7 楼 softwaregf 的回复:]
平衡二叉树首先是一个排序树,作用是用来排序的,用来方便进行查找的
其次他是一个二叉树,即一个节点有两个孩子,节点,两个孩子节点可以都为空,可以都不为空,也可以只有一个为空。
而且平衡二叉树存在一个高度的问题,叶子节点高度为0,一个节点的高度为它两个孩子几点的高度最大值加上1.
一颗平衡二叉树要满足的一个非常重要的条件是一个节点的左右孩子高度不能相差一个单位(如果一个节点的某个孩子为空,则认为那个…
[/Quote]
UP!
navyashi
2009-03-31
打赏
举报
回复
任意一结点的左子树与右子树的高度至多差的绝对值等于1的二叉树
hylove9494
2009-03-30
打赏
举报
回复
sf
学习
「已注销」
2009-03-30
打赏
举报
回复
学习了
加载更多回复(18)
算法入门教程——二叉树
循序渐进的讲解二叉树的相关知识。其中包括二叉搜索树的插入、删除与查询、二叉树的遍历、求一颗二叉树的高度等重要且经典的知识。
问:什么是满二叉树?什么是完全二叉树?什么是
平衡二叉树
?什么是二叉查找树?
满二叉树 除最后一层无任何子节点外,每一层上的所有结点都有两个子结点二叉树。 国内教程定义:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就是说,如果一个二叉树的层数为K,且结点总数是(2^k) -1 ,则它就是满二叉树。 完全二叉树 完全二叉树是一种特殊的二叉树,满足...
漫画:什么是
平衡二叉树
?
————— 第二天 —————————————————在红黑树当中,我们通过红色结点和黑色结点作为辅助,来判断一颗二叉树是否相对平衡。而在AVL树当中,我们通过“平衡因子”来判断一颗...
平衡二叉树
及调整
什么是
平衡二叉树
,如何调整不平衡? 看了很多人的博客,发现多多少少都有一些错误(被迷惑了很久),最多通过查看维基百科的定义才终于搞懂。 写篇文章记录一下,防止自己忘记。 1. 什么是
平衡二叉树
?
平衡二叉树
(Balanced Binary Tree)是二叉查找树的一个进化体,
平衡二叉树
要求对于每一个节点来说,它的左右子树的高度之差不能超过1 2.
平衡二叉树
有什么作用?
数据结构——
平衡二叉树
的定义及调整
一、什么是
平衡二叉树
? 说到
平衡二叉树
,我们就得先说说什么是平衡因子。 平衡因子(Balance Factor,简称BF): BF(T) = hL - hR, 其中hL和hR分别为树T的左、右子树的高度。 所以
平衡二叉树
就是:
平衡二叉树
(Balanced Binary Tree)(AVL树):空树,或者任一结点左、右子树高度差的绝对值不超过1,即平衡因子不大于1的树,|BF(T) |≤1。 注意:一定要是任一结点的左右子树的高度差的绝对值不超过1. 下面是判别是否是
平衡二叉树
的例子:这里我就不分
C语言
69,369
社区成员
243,082
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章