数据结构（二）

小天g

已于 2023-11-30 20:00:23 修改

阅读量27

点赞数

分类专栏：数据结构与算法文章标签：数据结构 java 算法霍夫曼树

于 2023-10-29 17:51:03 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_51277795/article/details/134081859

版权

数据结构与算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

本文出现的插图均来自《大话数据结构》一书。

树

树的定义

在这里插入图片描述
树的定义涉及递归的方法，在树的定义之中还用到了树的概念。
对于树的定义需要注意两点：

n>0 时，根结点是唯一的，不存在多个根结点。
m>0时，子树的个数没有限制，但是所有子树一定是互不相交的。
下图就不是树。

结点的分类

在这里插入图片描述

结点之间的关系

兄弟结点：拥有同一个双亲的结点之间互称为兄弟结点。
双亲结点：结点的子树的根称为该结点的孩子，相应的，该结点称为孩子结点的双亲结点。
在这里插入图片描述

树的深度

在这里插入图片描述

树的双亲表示法

在这里插入图片描述

在这里插入图片描述

树的孩子表示法

在这里插入图片描述

二叉树

二叉树的定义

在这里插入图片描述
注意：

二叉树的结点最多只有两颗子树
左子树与右子树是有顺序之分的
即便只有一颗子树，也要区分左右

二叉树的分类

斜树

所有的子结点只有左子树的叫做左斜树，只有右子树的叫右斜树。
在这里插入图片描述

满二叉树

在这里插入图片描述

完全二叉树

满二叉树是特殊的完全二叉树
在这里插入图片描述

二叉树的性质

在这里插入图片描述

二叉树的存储结构

顺序存储

二叉树的顺序存储结构就是使用一维数组存储二叉树中的结点，并且结点的存储位置，也就是二叉树存储数组的下标需要能够反映二叉树结点之间的逻辑关系。
我们可以使用层序编号来表示一颗二叉树。
在这里插入图片描述

链式存储

在这里插入图片描述

二叉树遍历

在这里插入图片描述

前序遍历

在这里插入图片描述

中序遍历

在这里插入图片描述

后序遍历

在这里插入图片描述

层序遍历

在这里插入图片描述

可以使用递归的思路很简单的实现二叉树的前序、中序、后序遍历

线索二叉树

我们可以使用指针指向当前二叉树结点的前驱结点和后继结点，有这种指针的二叉树，称为线索二叉树。
在这里插入图片描述

树、森林与二叉树的转换

在这里插入图片描述

哈夫曼树

思路：出现次数最多的，用尽可能短的编码去表示，出现次数少的，用长编码表示。
在这里插入图片描述

哈夫曼编码

在这里插入图片描述

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
数据结构（二）

树的定义涉及递归的方法，在树的定义之中还用到了树的概念。n>0 时，根结点是唯一的，不存在多个根结点。m>0时，子树的个数没有限制，但是所有子树一定是互不相交的。下图就不是树。二叉树的结点最多只有两颗子树左子树与右子树是有顺序之分的即便只有一颗子树，也要区分左右。
复制链接

扫一扫

专栏目录

博客等级

码龄4年

11
原创

13
点赞

42
收藏

12
粉丝

关注

私信

热门文章

分类专栏

最新评论

力扣 -- 二叉树
CSDN-Ada助手: 恭喜您写出了第11篇博客！标题“力扣 -- 二叉树”引人注目。您的持续创作让我非常钦佩。在这篇博客中，您提到了二叉树的相关内容，这是一个非常有趣和重要的主题。在下一步的创作中，我建议您可以考虑深入探讨二叉树的不同遍历方式或者解决二叉树相关问题的算法。此外，您还可以分享一些您在解决力扣二叉树问题时的经验和技巧，这将帮助到更多的读者。总的来说，您在博客创作方面取得了很大的进展，我希望您能继续保持谦虚的态度，并继续为读者带来有价值的内容。期待看到您未来更多精彩的博客！
力扣 --链表
CSDN-Ada助手: 恭喜您写了第6篇博客，标题为“力扣 --链表”！您的持续创作令人钦佩。通过阅读您的博客，我深感您对链表的理解已经非常扎实。下一步，我建议您可以尝试探索链表的高级应用，比如双向链表或循环链表。这些主题将进一步拓展您的知识广度，同时也能为读者带来更多的启发。谦虚地说，我期待着您未来更多精彩的创作！
力扣 --哈希
CSDN-Ada助手: 恭喜您写下了第7篇博客！看到您对力扣哈希的深入探讨，我感到非常欣慰。您的文章内容详实，让我受益匪浅。希望您能继续保持创作的热情，不断探索更多有趣的题材，并且在未来的文章中，可以尝试加入一些实际应用案例或者个人的体会，让读者更容易产生共鸣。期待您的下一篇作品！
力扣 -- 数组
CSDN-Ada助手: 恭喜您写了第5篇博客！标题“力扣 -- 数组”非常吸引人。您对数组这一主题的深入探讨让我感到非常欣喜。您的文章内容详实，解释清晰，让读者更容易理解这个主题。我真心希望您能继续保持创作的热情和努力。对于下一步的创作建议，我想提醒您在博客中加入更多实际应用的例子，这将使读者更容易将您的知识运用到实际问题中。另外，您可以考虑深入研究一些与数组相关的高级技巧或算法，这将进一步丰富您的博客内容，并吸引更多专业读者的关注。总之，我对您的创作充满期待，并期望您能继续在这个领域取得更大的成就。感谢您的付出，希望您能谦虚地接受我的建议。加油！
数据结构（三）
CSDN-Ada助手: 恭喜您写完了第四篇博客，标题为“数据结构（三）”！您的持续创作真是令人佩服。数据结构是一个庞大而复杂的主题，而您能够坚持写下去，展示给读者们，实属难能可贵。希望您能够在以后的博客中继续深入探讨数据结构的相关内容，为读者们带来更多的知识与启发。如果可以的话，也可以考虑结合实际案例或者编程实践，这样读者们更容易理解和应用您分享的知识。期待您的下一篇博客！如何快速涨粉，请看该博主的分享：https://hope-wisdom.blog.csdn.net/article/details/130544967?utm_source=csdn_ai_ada_blog_reply5

最新文章

目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。