什么是双亲链表法，孩子链表法，要文字不要程序
答案:1 悬赏:40 手机版
解决时间 2021-03-20 18:21
- 提问者网友：情歌越听越心酸
- 2021-03-19 18:17
什么是双亲链表法，孩子链表法，要文字不要程序
最佳答案
- 五星知识达人网友：不如潦草
- 2021-03-19 19:19
树的各种存储结构：
双亲链表则注重的是每个结点最多只有一个双亲，根结点没有双亲，一般用下标就可以表示链接关系了，不一定需要指针
孩子链表则是注重的的每个结点的孩子，一般分为多重链表和单独的链表
多重链表则是按照孩子的个数或者树的度确定结点的指针个数，一个指针指向一个孩子结点，这个空间浪费很多
一般孩子链表类似于图的邻接表，一条边有一个结点，某结点发出的所有边做成一个链表，然后所有的链表的头结点组成数组
双亲链表则注重的是每个结点最多只有一个双亲，根结点没有双亲，一般用下标就可以表示链接关系了，不一定需要指针
孩子链表则是注重的的每个结点的孩子，一般分为多重链表和单独的链表
多重链表则是按照孩子的个数或者树的度确定结点的指针个数，一个指针指向一个孩子结点，这个空间浪费很多
一般孩子链表类似于图的邻接表，一条边有一个结点，某结点发出的所有边做成一个链表，然后所有的链表的头结点组成数组
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯