第一问答网»论坛 › 中问网 › 问答 › 采用顺序存储方法和链式存储方法分别画出图6.1所示二叉 ...

采用顺序存储方法和链式存储方法分别画出图6.1所示二叉树的存储结构。【在线等】

11 |

1 | 2020-5-31 11:16:28 | 显示全部楼层 |阅读模式

线性是线性，顺序是顺序，线性是逻辑结构，顺序是储存结构，两者不是一个概念。线性是指一个节点只有一个子节点，而树，或二叉树一个节点后有多个子节点，且子节点不能相互联系。顺序存储可能会浪费空间(在非完全二叉树的时候)，但是读取某个指定的节点的时候效率比较高。链式存储相对二叉树比较大的时候浪费空间较少，但是读取某个指定节点的时候效率偏低。二叉树的顺序存储，寻找后代节点和祖先节点都非常方便，但对于普通的二叉树，顺序存储浪费大量的存储空间，同样也不利于节点的插入和删除。因此顺序存储一般用于存储完全二叉树。链式存储相对...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行