算法与数据结构_张乃孝_源代码
图
图的表示：邻接矩阵， 邻接表
graph_adjmat.c
920B
graph_adjlist.c
1KB
最小生成树：Prim算法， Kruskal算法
graph_kruskal.c
2KB
graph_prim.c
2KB
最短路径：Dijkstra算法（一结点到其余结点）， Floyd算法（各结点之间）
graph_floyd.c
2KB
graph_dijkstra.c
3KB
拓扑排序：邻接表， 邻接矩阵
graph_toposort_adjmat.c
3KB
graph_toposort_adjlist.c
4KB
关键路径的算法
graph_criticalpath.c
6KB
字符串
字符串的顺序表示（包括模式匹配算法）和链接表示
linkstring.c
3KB
seqstring.c
4KB
树和二叉树
哈夫曼算法和哈夫曼树
huffman.c
3KB
二叉树的周游（遍历）：先根序（递归）， 对称序（递归）， 后根序（递归）， 后根序（非递归）
bintree_inorder_rec.c
2KB
bintree_postorder_nrec.c
4KB
bintree_preorder_rec.c
2KB
bintree_postorder_rec.c
2KB
二叉树的链接表示， 顺序表示， 线索二叉树
bintree_seq.c
586B
bintree_link.c
2KB
bintree_thread.c
4KB
树的周游：先根序（递归）， 先根序（非递归）， 中根序（递归）， 后根序（递归）， 层次序
tree_preorder_nrec.c
3KB
tree_inorder_rec.c
1KB
tree_levelorder.c
3KB
tree_preorder_rec.c
1KB
tree_postorder_rec.c
1KB
树的树的长子-兄弟表示， 树的父指针表示， 树的子表表示
tree_childlist.c
1KB
tree_old_brother.c
741B
tree_parentlink.c
863B
算法设计与分析
背包问题的贪心算法
knapsack_greedy.c
2KB
0-1背包问题的回溯算法， 动态规划算法， 分支界限算法
knapsack01_backtrack.c
1KB
knapsack01_branchbound.c
4KB
knapsack01_dynprog.c
2KB
骑士周游问题的回溯算法
knight_path.c
3KB
组合数的动态规划算法
combine_dynprog.c
844B
表
表的顺序表示实现的头文件和基本程序文件
slist.h
917B
slist.c
2KB
表的链接表示实现的头文件和基本程序文件
llist.c
3KB
llist.h
1024B
Josephus问题： 顺序表实现和循环链接表实现
jose_circlist.c
2KB
jose_seqlist.c
3KB
表的动态顺序表示实现的头文件和基本程序文件
dslist.h
902B
dslist.c
2KB
栈和队列
迷宫问题的递归算法和非递归算法
maze_nrec.c
3KB
maze_rec.c
1KB
栈（堆栈）的顺序表示实现的头文件和基本程序文件
sstack.h
820B
sstack.c
1KB
简化背包问题的递归算法和非递归算法
simknap_rec.c
879B
simknap_nrec.c
3KB
栈的链接表示实现的头文件和基本程序文件
lstack.c
1KB
lstack.h
821B
队列应用实例：农夫过河问题
farmer_queue.c
3KB
队列的顺序表示实现的头文件和基本程序文件
squeue.h
627B
squeue.c
1020B
队列的链接表示实现的头文件和基本程序文件
lqueue.c
1KB
lqueue.h
689B
字典与检索
字典表示：顺序表表示， 散列表和开地址法， 二叉排序树表示， AVL树表示
dic_orderbintree.c
4KB
dic_slist.c
462B
dic_hashopen.c
2KB
dic_AVLtree.c
5KB
字典的顺序表表示的顺序检索， 二分法检索
dic_seqlist_binsearch.c
2KB
dic_seqlist_seqsearch.c
1KB
字典的二叉排序树表示的相关算法
dic_orderbintree_algo.c
6KB
字典的散列开地址表示的相关算法
dic_hashopen_algo.c
2KB
最佳二叉排序树的构造算法
optimal_order_bintree.c
2KB
字典的AVL树表示的相关算法
dic_AVLtree_search.c
7KB
排序
sort_listinsert.c
2KB
sort_merge.c
2KB
sort_radix.c
2KB
sort_insert.c
1KB
sort_bin_insert.c
1KB
sort_quick.c
1KB
sort_heap.c
2KB
sort_select.c
1KB
sort_bubble.c
1KB
sort_shell.c
1KB
用户评论