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

作者 : 开心源码 本文共735个字,预计阅读时间需要2分钟 发布时间: 2022-05-12 共149人阅读

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

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

的示例:


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

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

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

二叉树

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

二叉树

满二叉树

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

满二叉树

完全二叉树

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

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

完全二叉树的判断

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

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

说明
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » 每天一点算法-二叉树 (Day8)

发表回复