注：数据结构的精髓是很高的，这儿只简单总结关键的方面
串的模式匹配里——KMP BF（朴素算法）
*****************************************************************************
树 森林 二叉树的转换
树——二叉树：1.加线（兄弟之间加）2.去线（右边的父子断线）
二叉树——树：1.加线（右边的父子连接）2.去线（去掉结点与右孩子线）
森林——二叉树：1.每棵树变为二叉树2.把所有二叉树作为右子树连接
二叉树——森林：1.去线（分为多个二叉树）2.二叉树还原为普通树
线索树（指针指示前驱和后继的存储模式） 遍历
二叉排序树（左中右满足小中大关系）
霍夫曼树（最优二叉树，代价是最小的）（要会构造霍夫曼树）
最短路径（贪心算法）
生成树（Prim算法 kruskal算法）
AOV网（结点表活动，边表优先关系）——拓扑排序
AOE网（结点表活动，权表时间）——关键路径
*******************************************************************************
所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，这种排序方法是稳定的。反之，就是非稳定的。
直接插入排序：分为2组，一组贪心，挑选加入，另一边删除
（二分插入排序，2路插入排序）
希尔排序：缩小d ，直到d为1
冒泡排序（eady）
快速排序:任意选择一个元素，为中心，令一边大于一边小于。
2路归并排序（easy）
基数排序：（桶排序）是分配排序的一种，按最低为优先（LSD）
分配排序：先个位，然后百位思想
计数排序：计算小于个数，确定位置
树排序（二叉树排序）：（竞标赛排序）
堆排序：堆排序中，无序区在前，有序区在后
选择排序：（easy）
*******************************************************************************
关于检索里面有：AVL树：平衡二叉树（最佳二叉排序树，最优二叉排序树）
倒排表（辅助的线性表）——对某个属性建立的表（本质是索引表）
B-树（本质为平衡的多分树，是索引文件的形式）
B+树（B-树的衍生）
VISAM（虚拟存储存取法——有三级索引集合思想
ISAM（索引顺序存取法）
败方树
结束语：在此，衷心感谢兰大蒙应杰教授的数据结构的启蒙教育，蒙老师具有深厚的渊博数据结构和算法的思想理论，学习过程中让我在算法思想思维认识上受益很多。学习数据结构时隔一年，但是蒙老师的教诲一直在脑海，是的，计算机人对于算法DS的研究也将一直在路上……
2017 4.4 清明节
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
