文都教育 您的学习导师

408计算机考研知识点:树的存储结构


  • 2021-11-10 11:31:54   来源:黑龙江文都教育   
计算机考研408知识点:树的存储结构一、双亲表示法:用一组连续的存储空间(数组)来存储树中的结点,每个数组元素不但包含结点本身的信息,还

计算机考研408知识点:树的存储结构
 

一、双亲表示法:

用一组连续的存储空间(数组)来存储树中的结点,每个数组元素不但包含结点本身的信息,

还保存双亲结点的下标号。

好处:查找某个结点的双亲容易

坏处:查找某个结点的孩子结点很困难。

二、孩子链表表示法:

把每个结点的孩子结点排列起来,构成一个单链表(孩子链表)。

然后将这样的将n个这样的数据元素放在一组连续的存储空间中。

好处:容易求得一个结点的孩子结点。

坏处:求得一个结点的双亲结点就很困难。

三、孩子兄弟链表表示法:

链表中的结点有两个链域,分别指向第一个孩子结点和下一个(右)兄弟结点。

好处:容易实现数的任何操作,在结点上加上双亲域,可以方便双亲的查找。

院校分析 考试大纲 历年真题 历年报录比 考研分数线 分数查询 调剂信息


  考研慧学班

零基础备考,时不待人追赶要及时,线上线下双线教学,在职/在校/再战人群各取所需,锻炼应试能力,以应对考研为核心学习目的

  考研集训营

考研大数据解密变难"成必然趋势?与其焦虑不如提早准备营造优势,全日制集训营让你满载而归。地毯式扫清学习漏洞,漏洞式补强薄弱环节