考研网 发表于 2018-12-19 19:20:41

2019考研计算机数据结构考点:数和森林

根据历年考试经验,数据结构所占分值为45分,所占分值比重较大;而且数据结构部分的知识比较难于理解,为方便考生更好地复习计算机专业课,新东方在线整理了考研计算机数据结构的有关内容,以供大家参考,希望对大家有所帮助。
      三、树和森林
    1.树的存储结构
    ①双亲表示法(顺序存储结构):开辟一组连续空间存储树的结点,每个结点中附设一个指示双亲结点的双亲域。
   
http://file.koolearn.com/76191545095118.png
    ②孩子表示法(链式存储结构):
    A.按树的度设结点指针域。
   
http://file.koolearn.com/85051545095118.png
    B.按结点的度设结点指针域
   
http://file.koolearn.com/23621545095119.png
    C.按孩子结点排成线性表
   
http://file.koolearn.com/9461545095119.png
页: [1]
查看完整版本: 2019考研计算机数据结构考点:数和森林