DataStruct-CodeSharing

xjtu 2020 datastruct codes for reference only

第一章 线性表

1.1 线性表的删除 all accepted
1.2 线性表的插入 3/4 accepted
1.3 构建一个约瑟夫环 all accepted
1.4 商品归类 all accepted

第二章 受限线性表

2.1 表达式括号匹配 all accepted
2.2 实现杨辉三角形 all accepted
2.3 火车车厢重排 all accepted
2.4 实现字符串匹配的KMP算法 all accepted

第三章 树与二叉树

3.1 二叉树的遍历 all accepted
3.2 哈夫曼编码 all accepted
3.3 平衡二叉查找树 all accepted
3.4 大顶堆 all accepted

第四章 图

4.1 图的遍历 all accepted
4.2 最短路径 all accepted
4.3 最小生成树 all accepted

第五章 排序

5.1 希尔排序 all accepted
5.2 2-路归并排序
5.3 快速排序 all accepted
5.4 基数排序