Data-Structures-and-Algorithms
基于 C++ 的常用的数据结构和算法的源码实现仓库。
| Author | 徐昌隆 |
|---|---|
| xclsoftware@163.com |
一、目录介绍
| 目录 | 内容 |
|---|---|
| algorithm | 算法源码集合 |
| datastructures | 数据结构源码集合 |
| test | 对算法和数据结构的测试代码 |
二、内容
1、算法
（1）单链表
- 基于单链表的 LRU 算法的实现。
- 检测链表中是否含有环。
- 翻转单向链表。
- 合并两个有序的链表。
（2）排序
- 插入排序
- 选择排序
- 归并排序
- 快速排序
- 桶排序
- 计数排序
2、数据结构
（1）链表
- 单向链表
- 双向链表
- 循环双向链表
（2）队列
- 基于数组实现的队列
- 基于链表实现的队列
（3）栈
- 基于数组实现的栈
- 基于链表实现的栈
（4）散列表
- 冲突处理方法：线性探测（
二次探测 / 双重散列 / 链表法） - 装载因子的配置
- 动态扩容（
动态缩容）
（5）树
- 二叉树
- 二叉搜索树
- 红黑树