数据结构与算法 数据结构与算法

数据结构与算法
数据结构和算法绪论
谈谈算法
时间复杂度和空间复杂度
线性表
栈和队列
递归和分治思想
字符串
KMP算法
树的存储结构
二叉树
二叉树的存数结构
二叉树的遍历
线索二叉树
树、森林及二叉树的相互转换
赫夫曼树
赫夫曼编码
图的定义与术语
图的存储结构(邻接矩阵)
图的存储结构(邻接表)
图的存储结构(十字链表、邻接多重表、边集数组)
图的遍历(深度优先遍历)
马踏棋盘算法(骑士周游问题)
图的遍历(广度优先遍历)
最小生成树(普里姆算法)
最小生成树(克鲁斯卡尔算法)
最短路径(迪杰斯特拉算法)
最短路径(弗洛伊德算法)
拓扑排序
关键路径
查找算法
插值查找(按比例查找)
斐波那契查找(黄金分割法查找)
线性索引查找
二叉排序树
二叉排序树的查找、插入和删除
平衡二叉树
平衡二叉树的实现原理
多路查找树之2-3树
多路查找树之2-3树的插入原理
多路查找树之2-3树的删除原理
2-3-4树和B树
散列表(哈希表)查找
散列函数的构造方法
处理散列冲突的方法
散列表查找的代码实现
排序算法
冒泡排序
选择排序
直接插入排序
希尔排序
堆排序
归并排序(递归实现)
归并排序(迭代实现)
快速排序
快速排序的优化

#会员可见


emer 发布于 2022-7-19 22:05