数据结构中,图与树,二叉树比线性表有什么优点?
发布网友
发布时间：2022-04-20 10:29
共3个回答
热心网友
时间：2023-07-10 05:24
图：非线性结构 点与点是多对多的关系 之间是平等的 没有父节点 兄弟 孩子之分
树：非线性结构 点与点是一对多的关系 有父节点 孩子节点 兄弟节点 （注意*树不能为空**** 所以二叉树不是树）存储： 双亲表示法 孩子表示法 孩子兄弟表示法）
二叉树：有左右方向之分 可以为空 ，二叉树可以顺序存储（主要用于完全二叉是树的存储）也可用二叉链表 三叉链表 索引表
线性表：线性结构
可以顺序表示 也可以用链表表示
热心网友
时间：2023-07-10 05:24
你好，
图：非线性结构 点与点是多对多的关系 之间是平等的 没有父节点 兄弟 孩子之分
树：非线性结构 点与点是一对多的关系 有父节点 孩子节点 兄弟节点 （注意*树不能为空**** 所以二叉树不是树）
存储： 双亲表示法 孩子表示法 孩子兄弟表示法）
二叉树：有左右方向之分 可以为空 ，二叉树可以顺序存储（主要用于完全二叉是树的存储）也可用二叉链表 三叉链表 索引表
线性表：线性结构
可以顺序表示 也可以用链表表示
希望能够帮到你，望采纳
热心网友
时间：2023-07-10 05:25
二叉树二叉树能够说是人们假想的一个模型，因此，允许有空的二叉树是无争议的。二叉树是有序的，左边有一个孩子和右边有一个的二叉树是不同的两棵树。做这个规定，是因为人们赋予了左孩子和右孩子不同的意义，在二叉树的各种应用中，会清楚的看到。
看各种讲数据结构的书，会发现一个有趣的现象：在二叉树这里，基本操作有计算树高、各种遍历，就是没有插入、删除——树是怎么建立起来的，其实这很好理解，对于非线性的树结构，插入删除操作不在一定的法则规定下，是毫无意义的。因此，只有在具体的应用中，才会有插入删除操作。
节点结构，数据域、左指针、右指针肯定是必须的。除非很少用到节点的双亲，或是资源紧张，建议附加一个双亲指针，这将会给很多算法带来方便，尤其是在这个“空间换时间”的时代。
