《表3 算法涉及的主要数据结构》
学习序列生成算法涉及的主要数据结构如表3所示。其中,图的存储采用二维数组或稀疏矩阵,使用二维数组时查找效率高但存储代价较大,适合于题目和知识点个数较少的情况。树的存储采用链表或索引表,由于中间结点的孩子数不定,且不存在反向查找需求,因此更适合使用单向链表。顺序表可以简单地由一维数组进行存储,每生成一层新的树结点,按照权重排序后填入顺序表,并用指针标识队列的头和尾。
图表编号 | XD0052675500 严禁用于非法目的 |
---|---|
绘制时间 | 2019.02.20 |
作者 | 姚亦飞、于繁华、逯启荣 |
绘制单位 | 长春师范大学计算机科学与技术学院、长春师范大学计算机科学与技术学院、长春师范大学计算机科学与技术学院 |
更多格式 | 高清、无水印(增值服务) |