数据结构考前一天

线性表:矩阵,链表(单链表必考)

栈和队列:出入判断,括号匹配,中缀转后缀

字符串数组:模式匹配next,nextval数组,数组寻址,三角矩阵对应一维数组k,

二叉树:二叉链表,求叶子数量,求深度,左右转换,前中后遍历,森林与二叉树转化,哈夫曼树,哈夫曼编码,

图:DFS,BFS,邻接矩阵,邻接表(EdgeNode,VertexNode),最小生成树(prime加点,kruskal加边),最短路径(dijkstra,floyd考试直接找路径),AOV网拓扑排序路径,AOE网(v事件,a活动)事件:最短时间(大),最长时间(倒过来小),活动:最短(起点的最早),最长时间(尾的最长减自身),

查找:折半(二分法)r,l,m,二叉排序树(删除节点,都有的话找右子树中序第一),平衡二叉树(排序树左右深度不超过1,更正为平衡二叉树)ASL(USUCC加框,深度减1),散列表(开放寻址,拉链法)计算ASL(usucc是每个到空的距离,空本身为1),

排序:直接插入(本身有序,插入仍有序),

希尔排序(增量序列画圈),

冒泡(两两交换),简单选择(寻最小,放到最前面),

快速排序(选轴,右→左小于轴,左到右大于轴,不能就补轴,轴确定后再两边继续排),

堆排序(建立大or小堆,堆顶与最后叶子互换,删除叶子,继续建堆),

二路归并排序(奇数自己一组,下次加入旁边的)

相关推荐
漂流瓶jz2 分钟前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
夊22 分钟前
数据结构第四课:栈与队列
数据结构
凌冰_10 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
郝学胜-神的一滴17 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
console.log('npc')1 天前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
郝学胜-神的一滴2 天前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
FR02EN7772 天前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
H.莓飛3 天前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
饮水桶_T3 天前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
风落青芜3 天前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法