首页 养生问答 疾病百科 养生资讯 女性养生 男性养生

什么是双亲链表法,孩子链表法,要文字不要程序

发布网友

我来回答

1个回答

热心网友

树的各种存储结构:
双亲链表则注重的是每个结点最多只有一个双亲,根结点没有双亲,一般用下标就可以表示链接关系了,不一定需要指针
孩子链表则是注重的的每个结点的孩子,一般分为多重链表和单独的链表
多重链表则是按照孩子的个数或者树的度确定结点的指针个数,一个指针指向一个孩子结点,这个空间浪费很多
一般孩子链表类似于图的邻接表,一条边有一个结点,某结点发出的所有边做成一个链表,然后所有的链表的头结点组成数组

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com