2021-11-09 考研题知识点梳理


队列:

问出队,出栈
奇技淫巧:两个栈模拟队列

树考法:
问树的性质

问后序线索二叉树
B树
树上的算法

图:
最短路径

查找
突然想到 :
散列!!
散列表装载因子
这个千万不能忘了复习
一定不能忘了复习这些知识点
哦对了还有BST的平均查找这些

排序考法:
给出第二遍排序结果或者最后一遍排序结果,问是哪种排序

掌握冒泡排序 选择排序 快速排序 基数排序特征
今天的题做下来感觉还蛮有意思的,很多以前没注意的知识点

你可能感兴趣的:(期末考试,算法,数据结构)