11问答网
所有问题
完全二叉树用什么数据结构实现最合适,为什么?
如题所述
举报该问题
推荐答案 2010-12-25
一般的二叉树用带有两个指向自身结构类型变量的指针的多个结构体组成最合适。
如果该二叉树不会变化,可以用数组实现,每个数组元素表示一个节点,因为是完全的,所以长度一定是2的n次方-1,n为树的深度,也可以很方便地算出某个元素与树根节点、父节点等的关系,因此不用指针反而可以减少存储开销及查询效率。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://11.wendadaohang.com/zd/PqMvP84S8.html
其他回答
第1个回答 2010-12-26
数组。完全二叉树按照从上到下,从左到右为每个叶子编码 则n个节点分别是1,2,3,4。。。。n
然后 n的父节点是n/2,n的做孩子是2*n n的右孩子是2*n+1假设孩子都存在,所以可以很方便的算各种东西,用数组储存节省空间,而且便于操作。
第2个回答 2011-01-05
用数组就行
第3个回答 2018-03-02
首先明确,所谓『完全二叉树』,是指『每一层符合2^n个结点的树』,从对称性看它十分对称。既然这么对称,那也就意味着它很容易被干扰而变得不再对称!所以我们看到的满二叉树通常是根据特定数据集合构造出来的静态查找树,也就是薯片它一旦被构造出来就基本上定型不变了(如果要变也是等到时机成熟,一动一大把……接着构造一棵新的完全二叉树)——
所以,我建议你使用顺序存储,也就是用数组。=======================================
『静态』的查找树,它们的唯一使命就是『查找』。
相似回答
二叉树
是
非线性数据结构,
所以
答:
二叉树是非线性数据结构
,所以(C、它能采用顺序存储结构和链式存储结构存储)。一般而言,完全二叉树(包括满二叉树)使用顺序存储,普通二叉树一般用
二叉链表
或者三叉链表存储。二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根的元素及两个不相交的、被分别称为左子树和右子树的二叉树组...
大家正在搜
数据结构完全二叉树
数据结构树和二叉树
数据结构二叉树实验报告
二叉树数据结构
数据结构二叉树遍历
二叉树的实现
什么是二叉树
完全二叉树
二叉树的实际应用
相关问题
什么是完全二叉树。 请简单的解释一下,便于理解。
数据结构,完全二叉树问题(用C语言)
为什么数据结构中的完全二叉树是路径长度最短的二叉树?
数据结构二叉树的判断,帮我看看那个图为什么不是完全二叉树啊
数据结构里面堆是什么东西???堆是跟二叉树有什么关系????
数据结构的二叉树和图算法很难理解,有什么好的建议吗
什么是完全二叉树?
完全二叉树是什么玩意儿?