数据结构
数据结构和一些常用的算法
faith_yee
这个作者很懒,什么都没留下…
展开
-
07 算法
07 算法01 查找1. 顺序表查找算法查找优化2. 有序表查找折半查找插值查找斐波那契查找3. 线性索引查找稠密索引分块索引倒排索引4. 二叉排序树查找操作插入操作删除操作总结5. 平衡二叉树(AVL树)原理算法6. 多路查找树(B树)2-3 树2-3-4 树B 树B+ 树7. 散列表查找(哈希表)定义查找步骤8. 散列函数的构造方法直接定址法数字分析法平方取中法折叠法除留余数法随机数法9. 处理散列原创 2020-05-27 00:25:03 · 212 阅读 · 0 评论 -
06 图
06 图定义各种图图的定点与边间关系连通图相关术语图的定义与术语总结图的存储结构邻接矩阵邻接表十字链表邻接多重表边集数组图的遍历深度优先遍历广度优先遍历最小生成树普利姆(Prim)算法克鲁斯卡尔(Kruskal)算法最短路径迪斯杰特拉(Dijkstra)算法佛洛依德(Floyd)算法拓扑排序介绍算法关键路径原理算法...原创 2020-05-27 00:13:52 · 219 阅读 · 0 评论 -
05 树
05 树定义存储结构双亲表示法孩子表示法孩子兄弟表示法二叉树定义特点特殊二叉树5个性质顺序存储结构链式存储结构遍历二叉树原理方法前序遍历算法中序遍历算法后序遍历算法推导遍历结构二叉树的建立线索二叉树原理实现树、森林与二叉树的转换树转为二叉树森林转为二叉树二叉树转为树二叉树转换为森林树与森林的遍历赫夫曼树及其应用赫夫曼树定义与原理赫夫曼编码...原创 2020-05-27 00:06:38 · 178 阅读 · 0 评论 -
04 串
04 串定义顺序存储结构链式存储结构朴素的模式匹配算法KMP模式匹配算法原理实现改进nextval数组推导原创 2020-05-26 23:58:59 · 394 阅读 · 0 评论 -
03 栈和队列
03 栈和队列栈定义顺序存储结构出栈操作进栈操作两栈共享空间链式存储结构进栈操作出栈操作作用栈的应用递归四则运算表达式求值后缀(逆波兰)表示法中缀表达式转后缀表达式后缀表达式计算结果队列定义顺序存储结构循环队列链式存储结构入队操作出队操作...原创 2020-05-26 23:54:33 · 149 阅读 · 0 评论 -
01 算法时间复杂度
算法时间复杂度原创 2020-05-26 23:47:49 · 167 阅读 · 0 评论 -
02 线性表
02 线性表定义顺序存储结构存储方式插入与删除优缺点链式表存储结构定义单链表读取插入与删除单链表结构与顺序存储结构静态链表插入删除优缺点循环链表双向链表原创 2020-05-26 23:45:36 · 102 阅读 · 0 评论 -
00 数据结构
数据结构目录01 算法时间复杂度02 线性表03 栈和队列04 树05 图06 算法原创 2020-05-26 23:32:57 · 140 阅读 · 0 评论