77问答网
所有问题
选择树的存储结构时既要考虑数据值本身的存储,还需要考虑什么的存储
如题所述
举报该问题
其他回答
第1个回答 2014-01-09
数据元素之间的关系。
第2个回答 2011-11-30
当然是看你需要的操作了,每种树都有“擅长”的地方。本回答被提问者采纳
相似回答
六、树(二)、
树的存储结构
答:
1. 定义:双亲表示法是一种
存储结构,
它允许我们通过节点的parent指针迅速找到其双亲节点,时间复杂度为O(1)。当索引至parent位-1时,即表示已到达树的根节点。2. 缺点:在这种结构中,要确定一个节点的子节点,必须遍历整个
树结构
。3. 改进:为了克服上述缺点,我们可以在每个节点中添加存储孩子下标...
顺序存储
是二叉树常用
的存储结构
吗
答:
二叉树是非线性结构,即每个数据结点至多只有一个前驱,但可以有多个后继。它可采用
顺序存储
结构和链式存储结构。1.顺序存储结构 二叉树的顺序存储,就是用一组连续的存储单元存放二叉树中的结点。因此,必须把二叉树的所有结点安排成为一个恰当的序列,结点在这个序列中的相互位置能反映出结点之间的逻辑...
六、树(二)、
树的存储结构
答:
定义:双亲表示法这样
的存储结构,
我们可以根据某结点的parent指针找到它的双亲结点,所用的时间复杂度为O(1),索引到parent位-1时,表示找到了树结点的根 缺点 : 如果我们要知道某结点的孩子是
什么,
只能遍历整个
树结构
那我们对这个结构做如下改进,每个结点添加孩子的下标:如果我们又比较关心它们...
树的存储
表示是
什么
?
答:
1.双亲表示法
的存储结构
2)双亲表示法示例图1所示的树的双亲表示如图1所示,这是一棵树及其双亲表示法的存储结构。根结点A无双亲,所以parent的值为-1,G、H和I的parent值为4,表示它们的双亲是下标为4的结点E。这种存储结构利用任一结点的双亲是唯一的性质,可以方便地直接找到任一结点的双亲结点,...
数据结构
面试题整理学生收藏
答:
物理结构包括
顺序存储
结构和链式存储结构。 二、解释一下顺序存储与链式存储 顺序存储结构是用一段连续的存储空间来存储数据元素,可以进行随机访问,访问效率较高。链式存储结构是用任意的存储空间来存储数据元素,不可以进行随机访问,访问效率较低。 三、头指针和头结点的区别? 头指针:是指向第一个节点存储位置的指针,...
数据结构
二叉树
答:
7、
树的存储结构
一般有两种⑴静态的记录数组。所有结点存储在一个数组中,数组元素为记录类型,包括
数据
域和长度为n(n为树的度)的数组,分别存储该结点的每一个儿子的下标⑵动态的多重链表。由于树中结点可以有多个元素,所以可以用多重链表来描述比较方便。所谓多重链表,就是每个结点由数据域和n(n 为树的度)个...
算法效率与分析
答:
因此
,数据
逻辑结构和
存储结构的
好坏,将直接影响到程序的效率。二、选择合理的逻辑结构在程序设计中,逻辑结构的选用就是要分析题目中的数据元素之间的关系,并根据这些特定关系来选用合适的逻辑结构以实现对问题的数学描述,进一步解决问题。逻辑结构实际上是用数学的方法来描述问题中所涉及的操作对象及对象之间的关系,将...
大家正在搜
数据的存储结构主要有两种
数据的存储结构有哪些
数据的存储结构可以用
数据的存储结构 四种
常见的数据存储结构
数据库的存储结构分为哪两种
数据存储结构
数据存储结构是指
数据存储结构包括
相关问题
C语言,树的储存结构是不是要看以哪种遍历来储存?
树的存储结构,孩子链存储表示法没看懂求解释
数据结构中 树的每一个节点都要存储相同的数据类型的数据吗
在数据库设计中,选择合适的存储结构和存取方法的设计属于什么设...
二叉树的两种物理结构是什么
什么是数据结构和算法?学算法还需要去了解数据结构吗?
数据结构问题:设树T采用双亲表示的存储结构,编程,计算该树的...