当前位置:去回答>生活百科>什么是孩子链表

什么是孩子链表

2024-11-18 19:07:21 编辑:join 浏览量:578

什么是孩子链表

树的各种存储结构:

双亲链表则注重的是每个结点最多只有一个双亲,根结点没有双亲,一般用下标就可以表示链接关系了,不一定需要指针

孩子链表则是注重的的每个结点的孩子,一般分为多重链表和单独的链表

多重链表则是按照孩子的个数或者树的度确定结点的指针个数,一个指针指向一个孩子结点,这个空间浪费很多

一般孩子链表类似于图的邻接表,一条边有一个结点,某结点发出的所有边做成一个链表,然后所有的链表的头结点组成数组

标签:链表,孩子

版权声明:文章由 去回答 整理收集,来源于互联网或者用户投稿,如有侵权,请联系我们,我们会立即处理。如转载请保留本文链接:https://www.quhuida.com/life/351174.html
热门文章