二叉平衡树和二叉排序树的区别

二叉平衡树和二叉排序树的区别有什么区别... 二叉平衡树和二叉排序树的区别
有什么区别展开

 我来答

2个回答

来自南屏古村精致的懒羊羊
推荐于2016-05-17 · TA获得超过777个赞

知道小有建树答主

回答量：928

采纳率：0%

帮助的人：1212万

关注

展开全部

平衡树是排序树的一种.
在排序树的基础上加一条规则.即任何一个结点他的左右结点的总数相差不超过1

已赞过 已踩过<

评论收起

真宏邈夫美
2019-10-18 · TA获得超过3.1万个赞

知道大有可为答主

回答量：1.1万

采纳率：29%

帮助的人：800万

关注

展开全部

平衡二叉树的前提就一定是二叉排序树，并且每个结点的平衡因子的绝对值小于2，怎么不是呢？更何况一般二叉排序树的关键字不会重复的

已赞过 已踩过<

评论收起

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

其他类似问题