数据结构：3.2.2二叉树的存储结构

最新推荐文章于 2024-10-31 13:56:46 发布
最新推荐文章于 2024-10-31 13:56:46 发布
阅读量123 收藏
点赞数 3
文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Aufidius/article/details/139201296
版权

首先考虑有没有可能用数组实现，二叉树比较简单。

有一种二叉树用数组实现非常方便，那就是完全二叉树，因为完全二叉树除了最下面一层，其他结点全部放满了，可以从上到下，从左往右对它进行编号（层次遍历）

然后思考用数组实现了之后查找是否方便（能否找到顺利找到他的父亲儿子）

是可以的

普通二叉树可以使用这种方法吗？？

可以，把缺的地方补上，相应缺的结点留下空位

 

 

 

Aufidius
关注
《数据结构》 3.2.2 二叉树的存储结构
fans_of_a的博客
01-14 42
完全二叉树用数组表示很容易 一般的树可以补全为完全二叉树，再用数组存储，但空间浪费大 这里的“^”代表“NULL”
数据结构：二叉树
LCL200356的博客
08-07 1063
/创建堆结构int size;}HP;
数据结构(全)
热门推荐
s6664的博客
06-21 7万+
线性结构, 树形结构, 图结构, 排序, 查找, 数据结构, 算法
数据结构：二叉树（超详解析）
黑夢的博客
10-06 2565
树的概念及结构，二叉树的概念及结构，二叉树的顺序结构及实现，二叉树的链式结构及实现，堆排序，TOP-K问题。
【数据结构】C语言实现二叉树
蒙奇D索大的博客
07-02 1574
【数据结构】第五章——树与二叉树 详细介绍如何通过C语言实现一棵二叉树……
数据结构——二叉树
2406_83392683的博客
10-03 2505
树是一种非线性的数据结构，它是由个有限结点组成的一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树。——有一个特殊的结点，称为，根节点没有前驱结点。——除了根结点之外，其余结点被分为M个互不相交的集合，其中每一个集合又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱，可以有0个或者多个后继。因此，树是递归定义的。——树形结构中，⼦树之间不能有交集，否则就不是树形结构。例如：（注：该图片来自于百度）
数据结构·一篇搞定二叉树！
2302_80357424的博客
10-07 1143
高达一万多字的二叉树博客值得一看！！！
数据结构--二叉树的顺序实现（堆实现）
平凡程序猿~的博客
10-04 1509
在计算机科学中，二叉树是一种重要的数据结构，广泛应用于各种算法和程序设计中。本文将探讨二叉树的顺序实现，特别是堆的实现方式。
[ 数据结构-C语言 ] 二叉树--初阶 大总结~~
CSDN博客
04-14 1万+
今天要和大家一起步入一个新的数据结构--二叉树。在学习了解二叉树之前我们先来了解什么是树。 目录 1.树的概念及其结构 1.1树的概念 1.2树的相关概念(重点*) 1.3树的表示 2.二叉树概念及结构 2.1概念 2.2特殊的二叉树 2.3二叉树的性质（重要*） 2.4练习题 2.5 二叉树的存储结构 1. 顺序存储 2.链式存储 3.二叉树的顺序结构及实现 3.1 二叉树的顺序结构 3.2堆概念及其结构 3.2.1堆的实现 3.2.2堆的时间复杂...
数据结构进阶攻略：平衡二叉树与B树对决，深度剖析
一个良好的数据结构能够使数据更加容易存储、管理和检索，它直接关系到程序的效率和可扩展性。数据结构的类型包括数组、链表、堆、栈、队列、树和图等。 ## 1.2 二叉树定义与特征 二叉树是数据结构中的一种基础...
考研-数据结构-殷人昆.zip
09-09
1.1 针对考研数据结构的代码书写规范以及C 与C 语言基础1 1.1.1 考研综合应用题中算法设计部分的代码书写规范1 1.1.2 考研中的C 与C 语言基础3 1.2 算法的时间复杂度与空间复杂度分析基础 12 1.2.1 考研中的算法时间...
【数据结构】二叉树概念即结构的基础知识详解
小刘好好学习的博客
06-03 705
二叉树的知识总结
【数据结构进阶】：揭秘平衡二叉树(B-Trees)的高效存储与性能优化
在信息技术的广泛领域中，平衡二叉树（Balanced Binary Tree）是数据结构中的一个重要组成部分，对于存储和管理数据具有极高的效率。平衡二叉树允许快速检索、插入和删除操作，其核心优势在于保证了树的平衡，从而...
数据结构模拟题［二］
mufengzhiyu666的博客
10-30 396
4． 设一棵树 T 中边的集合为 {(A ，B) ，(A，C)，(A ，D)，(B，E)， (C，F)，(C，G)} ，要求用孩子兄弟表。7. 设一组初始记录关键字序列为 (55 ，63， 44， 38，75， 80，31， 56) ，则利用筛选法建立的初始堆为。3． 设一组有序的记录关键字序列为 (13 ，18，24，35， 47，50，62， 83，90) ，查找方法用二分查找，要。6． 设有一组初始记录关键字为 (45 ，80， 48，40，22， 78)，要求构造一棵二叉排序树并给出构造过程。
线性数据结构之链表
最新发布
m0_61840987的博客
10-31 423
单链表、双向链表、循环链表、哨兵链表在不同场景下的应用优势。每种链表类型在特定应用场景中能够发挥其独特的性能优势，通过选择合适的数据结构可以使程序更高效。
Redis的数据结构
学无止境
10-28 405
有序集合是集合的一个升级版，每个成员都有一个分数(score)，成员按照分数从小到大排序。lpop key： 删除列表最左边的元素，并将元素返回。rpop key： 删除列表最右边的元素，并将元素返回。3. 删除：srem key value:删除set集合中的某个元素。hget key field: 获取指定的field对应的值。支持的操作包括添加成员、删除成员、求集合的交集、并集和差集等。支持的操作包括从列表两端插入或删除元素，获取列表长度等。支持的操作包括添加带有分数的成员、根据分数范围获取成员等。
数组排序简介-选择排序（Selection Sort）
Runing_WoNiu的博客
10-28 358
将数组分为两个区间：左侧为已排序区间，右侧为未排序区间。每趟从未排序区间中选择一个值最小的元素，放到已排序区间的末尾，从而将该元素划分到已排序区间。
数据结构+算法分析与设计［19-21年真题版］
mufengzhiyu666的博客
10-29 278
八、设有一组关键字{19，01，23，14，55，20，84，27，68，11，10，77}，采用哈希函数： H(Key)=Key MOD 13， 采用开放地址法的线性探测再散列方法解决冲突，试在0～18的散列地址空间中对该关键字序列构造哈希表。八、依次输入表（30，15，28，20，24，10，12，68，35，50，46，55）中的元素，生成一棵二叉树排序树。七、给出一组关键字（29，18，25，47，58，12，51，10），分别写出按下列各种排序方法进行排序时的变化过程： （15分）
【高阶数据结构】红黑树的插入
更新C/C++，数据结构与算法，计算机视觉，深度学习，目标检测
10-29 869
超多精美配图讲解红黑树的插入方法；红黑树的插入C++完整代码的实现。
算法与数据结构：存储策略与效率分析
算法是解决问题的步骤，而数据结构则是有效地存储和组织数据的方式。本章重点讲解了如何利用数据结构来优化算法的效率。 3．2．1 原始信息与处理结果的对应存储 在设计算法时，考虑如何存储原始信息和处理结果至关...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值