70,020
社区成员
发帖
与我相关
我的任务
分享什么是平衡二叉树?
平衡二叉树，又称AVL树。它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度之差之差的绝对值不超过1.。
平衡二叉树这个定义没有错吧??
那平衡二叉树是不是一定是二叉排序树??
平衡二叉树的前提条件是不是二叉树首先要是个二叉排序树???
平衡二叉树这个定义没有错吧??
那平衡二叉树是不是一定是二叉排序树??
平衡二叉树的前提条件是不是二叉树首先要是个二叉排序树???
...全文
请发表友善的回复…
发表回复
fengzhongdeyun 2010-05-31
- 打赏
- 举报
aaaaaaaaaaaaaaaaaaa
houyajin 2010-05-05
- 打赏
- 举报
学习.....
heise007w 2009-04-06
- 打赏
- 举报
两者不是一个概念，没有关系
rilon1988 2009-04-06
- 打赏
- 举报
学习
liulili19830401 2009-04-06
- 打赏
- 举报
大家意见还是有很大不一致啊~~
看过很多资料~~大多定义平衡二叉树只说"它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度之差之差的绝对值不超过1.",没有明确地说是在二叉排序树之上的结果!!!
但是实际的运用看过好像又都以二叉排序树为基础~~
又出现过这个"平衡二叉排序树"概念,可能为了区分上面两个概念吧~~`
最终:如softwaregf 所说
平衡二叉树首先是一个排序树，作用是用来排序的，用来方便进行查找的 !!!
看过很多资料~~大多定义平衡二叉树只说"它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度之差之差的绝对值不超过1.",没有明确地说是在二叉排序树之上的结果!!!
但是实际的运用看过好像又都以二叉排序树为基础~~
又出现过这个"平衡二叉排序树"概念,可能为了区分上面两个概念吧~~`
最终:如softwaregf 所说
平衡二叉树首先是一个排序树，作用是用来排序的，用来方便进行查找的 !!!
liulili19830401 2009-04-06
- 打赏
- 举报
大家意见还是有很大不一致啊~~
看过很多资料~~大多定义平衡二叉树只说"它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度之差之差的绝对值不超过1.",没有明确地说是在二叉排序树之上的结果!!!
但是实际的运用看过好像又都以二叉排序树为基础~~
又出现过这个"平衡二叉排序树"概念,可能为了区分上面两个概念吧~~`
最终:如softwaregf 所说
平衡二叉树首先是一个排序树，作用是用来排序的，用来方便进行查找的 !!!
看过很多资料~~大多定义平衡二叉树只说"它或者是一棵空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度之差之差的绝对值不超过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.
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]
同意
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]
[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!
平衡二叉树首先是一个排序树，作用是用来排序的，用来方便进行查找的
其次他是一个二叉树，即一个节点有两个孩子，节点，两个孩子节点可以都为空，可以都不为空，也可以只有一个为空。
而且平衡二叉树存在一个高度的问题，叶子节点高度为0，一个节点的高度为它两个孩子几点的高度最大值加上1.
一颗平衡二叉树要满足的一个非常重要的条件是一个节点的左右孩子高度不能相差一个单位（如果一个节点的某个孩子为空，则认为那个…
[/Quote]
UP!
navyashi 2009-03-31
- 打赏
- 举报
任意一结点的左子树与右子树的高度至多差的绝对值等于1的二叉树
hylove9494 2009-03-30
- 打赏
- 举报
sf
学习
学习
「已注销」 2009-03-30
- 打赏
- 举报
学习了
加载更多回复（18）
