程序猿辉辉


完全二叉树与平衡二叉树

辉辉 2019-11-06 11浏览 0条评论
首页/正文
分享到: / / / /

完全二叉树

叶结点只能出现在最下层和次下层,并且最下面一层的节点都集中在该层左面位置的二叉树。

完全二叉树定义

完全二叉树是效率很高的数据结构,完全二叉树是由满二叉树而引出来的。对于深度为K的,由n个节点的二叉树,当且仅当其每一个节点都与深度为K的满二叉树中编号从1至n的节点一一对应是称之为完全二叉树。

若设二叉树的深度为h,除了第h层外,其他各层(1~h-1)的节点数都达到最大个数,第h层所有的节点都集中在左边,这就是完全二叉树。

完全二叉树与非完全二叉树对比图

完全二叉树与非完全二叉树对比图

平衡二叉树

左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树

平衡二叉树是二分法查找的一个进化体,也是一个引入平衡概念的二叉树。

最后修改:2019-11-06 10:13:14 © 著作权归作者所有
如果觉得我的文章对你有用,请随意赞赏
扫一扫支付

上一篇

发表评论

评论列表

还没有人评论哦~赶快抢占沙发吧~

博客信息

  • 文章数目 15
  • 标签数目 15
  • 运行天数
  • 最后活动

广告

我的微信公众号,欢迎大家来撩!

文章目录