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]