goodgoodstudy2021 / data-structure

数据结构与算法分析-C++描述（第三版） 学习笔记和部分代码实现

Data-Structure

代码内容

《数据结构与算法分析C++描述拆分》上的代码实现, 按照该书的章节顺序，主要实现书上给出的例子，包括部分课后习题。

文件内容

所有实现均计划给出.h .cpp文件以及部分用于测试的test.cpp文件

环境

• Windows 10 & 8.1
• Visual Studio 2015 with update 3
• C++ (部分C++11语法)

章节列表

第一章 引论 & 第二章 算法分析

✅ 部分课后习题+简单例程

第三章 表、栈和队列

✅ Vector和List
✅ 链表
✅ 栈
✅ 队列

第四章 树

✅ 二叉查找树
✅ AVL树

第五章 散列

✅ 哈希表（分离链接法）
✅ 哈希表（开放定址法/平方探测）

第六章 优先队列（堆）

✅ 二叉堆
✅ 左式堆
✅ 二项队列

第七章 排序

✅ 插入排序
✅ 希尔排序
✅ 堆排序
✅ 归并排序
✅ 快速排序
✅ 快速选择

第八章 不相交集类

✅ 不相交集

第九章 图论算法

⬜ 邻接表(Version 1,2)
⬜ 拓扑排序(Version 1,2)
⬜ 单源最短路径算法
⬜ 最大网络流
⬜ 最小生成树
⬜ 深度优先搜索
⬜ 双连通性
⬜ 欧拉回路

第十章 算法设计技巧

⬜ 分治算法：最近点问题
⬜ 动态规划：斐波那契数列，递归关系，矩阵乘法顺序，最优搜索二叉树
⬜ 随机化算法：跳表
⬜ 回溯法：收费公路重建，三连棋游戏（带AI）

第十二章 高级数据结构及其实现

⬜ 红黑树：自顶向下插入，自顶向下删除
⬜ AA树
⬜ Treap树
⬜ Kd树
⬜ 配对堆