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