分类
商品
商品
店铺
资讯
分类
商品
商品
店铺
资讯

每天一点算法-二叉树 (Day8)

  • 时间:2019-01-09 18:30 作者:doterlin 来源:doterlin 阅读:174
  • 扫一扫,手机访问
摘要:为更好的了解后面将要详情的选择排序的另一种排序算法——堆(其余文章可能详情的比较专业但了解起来困难,本文章尽量简洁易懂的表达关键知识点),所以我先来详情数据结构中的二叉树和堆。树树是一种一对多的数据结构。树又有很多子集,比方:二叉树、二叉搜索树、2-3树、红黑树等等。树的特征:1.没有父结点的结点叫

为更好的了解后面将要详情的选择排序的另一种排序算法——(其余文章可能详情的比较专业但了解起来困难,本文章尽量简洁易懂的表达关键知识点),所以我先来详情数据结构中的二叉树

是一种一对多的数据结构。又有很多子集,比方:二叉树二叉搜索树2-3树红黑树等等。的特征:
1.没有父结点的结点叫,一个数有且只有一个;
2.每个结点有0个或者多个子结点;
3.一颗里也可拥有子树,且子树不能相交;

的示例:


图中标红的为上面这个树的子树:
其中一个子树

每个结点拥有的子树数量称为该结点的,简单的说结点子节点个数就是它的。例如上图中D结点的度为30的结点成为叶节点,也就是没有子结点的结点`。

叶节点`的名字很形象,就是树枝里能长出小树枝,小树枝能长出叶子,但叶子不会长出树枝,叶子是一个树枝的末端。

二叉树

二叉树是一类特殊的二叉树的特征:
1.每个结点最多有2个子结点的树(就是不存在大于2的结点);
2.左右子树有肯定顺序(比方升序或者降序,如下图中8的右子结点大于左子节点,结点27的子节点也是如此关系);

二叉树

满二叉树

满二叉树是所有有子结点的结点的子结点个数都为2,看起来呈水平对称。其特征为:
1.所有叶结点都在最后一层;
2.非叶结点的所有结点的度都为2;

满二叉树

完全二叉树

完全二叉树的特征:
1.该树非最后一层结点都是满的;
2.最后一层的叶结点必需集中到左边,也就是不允许到倒数第二层的结点只有右子结点没左结点
从上面可以看出:

满二叉树肯定是完全二叉树,反过来就不肯定是。

完全二叉树的判断

完全二叉树是一种高效的数据结构,就是从程序实现层面上使完全二叉树更加容易操作(增删改查)的数据结构。下一篇将详情

感谢阅读!欢迎关注!持续升级中...

  • 全部评论(0)
最新发布的资讯信息
【系统环境|】极客时间-数据分析实战45讲【完结】(2021-09-02 16:26)
【系统环境|windows】字节跳动前台面试题解析:盛最多水的容器(2021-03-20 21:27)
【系统环境|windows】DevOps敏捷60问,肯定有你想理解的问题(2021-03-20 21:27)
【系统环境|windows】字节跳动最爱考的前台面试题:JavaScript 基础(2021-03-20 21:27)
【系统环境|windows】JavaScript 的 switch 条件语句(2021-03-20 21:27)
【系统环境|windows】解决 XML 数据应用实践(2021-03-20 21:26)
【系统环境|windows】20个编写现代CSS代码的建议(2021-03-20 21:26)
【系统环境|windows】《vue 3.0探险记》- 运行报错:Error:To install them, you can run: npm install --save core-js/modules/es.arra...(2021-03-20 21:24)
【系统环境|windows】浅谈前台可视化编辑器的实现(2021-03-20 21:24)
【系统环境|windows】产品经理入门迁移学习指南(2021-03-20 21:23)
血鸟云
手机二维码手机访问领取大礼包
返回顶部