第一章 数据结构和算法基础

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/jmkmlm123456/article/details/83279459

1. 链表基本操作
   q=p->next;
   p->next=p->next->next;
2. 随机存，顺序取；顺序存，随机取；
3. 时间复杂度
4. 哈夫曼编码：前缀编码:任一编码都不是另个一个字符编码的前缀；
   哈夫曼树（最优二叉树）：带权最短路径的二叉树（权值）floyd,dijkstra
   就是树中所有的叶结点的权值乘上其到根结点的路径长度
5. 最小生成树：计算连通图，连同各个节点的权值和最小的情况prim和Kruskal
6. 线索二叉树：不能解决后序线索二叉树中求后序后继。
7. 拓扑排序：用有向图表示活动顺序。（从前驱出发后，去掉该结点）
8. 多维数组偏移量计算：a[1,1,1] = 行 列 纵
9. 循环队列存储 （real+1-length+m ）mod m （m为容量）
10. 广义表：L=（（a,b,c）,e）,长度为2，深度（括号嵌套）为2
11. 二叉树遍历
12. 散列表求查找成功概率ASL=(查找长度和)/个数；