当前位置:首页 » 存储配置 » 普通树存储

普通树存储

发布时间: 2022-05-14 14:45:30

❶ 必须把一般树转化成二叉树后才能进行存储这句话对吗

不对的,存储树有很多种方法,不够其中的孩子兄弟法,和二叉链表法在存储结构上类似,所以可以将树转化为二叉树,但并不是说一般树转化成二叉树后才能进行存储

❷ 如何将数据以树的形式存储在内存中

1、栈区(stack):由编译器自动分配和释放 ,存放函数的参数值、局部变量的值等,甚至函数的调用过程都是用栈来完成。其操作方式类似于数据结构中的栈
2、堆区(heap) :一般由程序员手动申请以及释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式类似于链表
3、全局区(静态区)(static):全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序结束后由系统释放空间
4、文字常量区:常量字符串就是放在这里的。 程序结束后由系统释放空间
5、程序代码区:存放函数体的二进制代码

❸ 树的存储方法主要有哪些

三叉链表不就是存储结构,其具体实现既可以用指针实现,也可以用数组实现 至于遍历方法可以任意地在二叉树中上下

❹ 树的存储表示是什么

树的存储结构根据应用的不同而不同,有的从双亲的角度考虑,引出了双亲表示法,有的从孩子的角度考虑,给出孩子表示法,还有的从孩子和兄弟的角度来讨论。这些都是人们在大量的应用中所使用的不同形式的存储结构,这里介绍常用的双亲表示法、孩子表示法、双亲孩子表示法和孩子兄弟表示法。

1.双亲表示法由树的定义可知,树中每个结点都有且仅有一个双亲结点,根据这一特性,可以用一组连续的一维数组来存储树中的各个结点(一般按层次存储),数组中的一个元素对应树中的一个结点,其中包括结点的数据信息以及该结点的双亲在数组中的下标。树的这种存储方法称为双亲表示法,双亲表示法的结点结构如图1所示,其中,data表示数据域,存储树中结点的数据信息,parent表示指针域,存储该结点的双亲在数组中的下标。

1.双亲表示法的存储结构2)双亲表示法示例图1所示的树的双亲表示如图1所示,这是一棵树及其双亲表示法的存储结构。根结点A无双亲,所以parent的值为-1,G、H和I的parent值为4,表示它们的双亲是下标为4的结点E。这种存储结构利用任一结点的双亲是唯一的性质,可以方便地直接找到任一结点的双亲结点,但求结点的孩子结点时需要扫描整个数组。

图1树的双亲表示法示例

❺ 数据结构,树的常用存储方式

存入文本文件,每行:孩子节点-父节点。
这样也方便用Hadoop进行处理。

❻ 二叉树的存储结构是怎样的有哪些类型的存储结构对应的c语言描述是

楼上回答的是树的存储,不是二叉树的存储,主要如下:
1、顺序存储:适用于完全二叉树,如果根从1开始编号,则第i结点的左孩子编号为2i,右孩子为2i+1,双亲编号为(i/2)下取整,空间紧密
2、二叉链表:适用于普通二叉树,每个结点除了数据外,还有分别指向左右孩子结点的指针,存储n个结点有n+1个空指针域,存储密度小于顺序存储,但是适用范围广,缺陷是正常遍历只能从双亲向孩子,退回来一般需要借助栈(或者用递归,其实也是栈)
3、三叉链表:同样适用于普通二叉树,结点除了数据外,还有左右孩子与双亲的指针,存储密度低于二叉链表,但是可以非常方便地在二叉树中遍历,不需要其他辅助工具

❼ 数据结构中树的存储问题

在树结构中有双亲表示法、孩子表示法、孩子兄弟表示法等,其中双亲表示法,属顺序存储结构,孩子表示法、孩子兄弟表示法以属链式存储

❽ 怎么将一棵树保存到数据库中去

假设有如下一棵树:

这种结构下,如果查询某一个节点的直接子节点,十分容易,比如要查询D节点的子节点。

❾ 二叉树的存储方式有哪些

二叉树的存储方式通常有动态存储。用结构体表示二叉树的一个节点。用数据域保持保存节点的值,用链接语保存两个孩子的指针。还有就是采用满二叉树的顺序存储方式。

❿ 树的存储结构,孩子链存储表示法没看懂求解释

对于一般的家谱树(一般的多叉树)来说,我们可以很清楚的看出层次关系,树的层数表示代数(一共多少代人),树的最后一层表示最后一代人,由于多叉链表法表示的不方便,因此被迫无奈采用孩子兄弟表示法(二叉链表法).

热点内容
w7恢复出厂设置密码是多少 发布:2024-11-16 05:23:49 浏览:790
方周编译器 发布:2024-11-16 05:23:12 浏览:659
数据库监控工具 发布:2024-11-16 05:23:07 浏览:957
存储器题型 发布:2024-11-16 05:23:06 浏览:85
怎么设置电脑配置信息 发布:2024-11-16 05:04:26 浏览:980
推荐系统php 发布:2024-11-16 05:03:42 浏览:11
加密mp3文件 发布:2024-11-16 04:43:04 浏览:842
观澜ug编程培训 发布:2024-11-16 04:42:15 浏览:639
注册表中心服务器地址生成规则 发布:2024-11-16 04:30:19 浏览:962
安卓360双系统怎么设置 发布:2024-11-16 04:29:32 浏览:756