速来收藏 | 数据结构和算法文章汇总（含代码）

这里汇总之前写的数据结构和算法文章，持续更新中ing…

1. 算法（Algorithm）

算法文章汇总，包含两大类：

1. 计算几何
2. 竞赛题

1.1 计算几何（Computational Geometry）

1.1.2 几何测试（Numerical Tests）

1. In Circle Test

1.1.3 几何求交（Geometric Intersection）

1. 直线和直线的交点
2. 直线和圆的交点

1.1.4 三角拆分（Triangulation）

1. 几何寻路之旅（含代码）
2. 单调多边形拆分
3. 三角拆分
4. 漏斗算法（Funnel Algorithm）
5. 单调多边形拆分：如何处理水平线

1.2 竞赛（POJ）

1. 挑战程序设计竞赛：尺取法
2. 挑战程序设计竞赛：反转法

2. 数据结构（Data Structure）

数据结构文章汇总，包含两大类：

1. 树
2. 计算几何

2.1 树（Tree）

1. 超详细！红黑树详解文章汇总（含代码）
2. 超详细！线段树讲解文章汇总（含代码）

2.1.1 二叉搜索树（BST）

1. 二叉查找树（一）：基本概念和特性
2. 二叉查找树（二）：大小和查找
3. 二叉查找树（三）：插入和分析
4. 二叉查找树（四）：删除和性能分析

2.1.2 红黑树（Red Black Tree）

1. 2-3查找树（一）：基本概念
2. 2-3查找树（二）：插入
3. 2-3查找树（三）：全局性质和轨迹图例
4. 红黑树（一）：基本概念和数据结构
5. 红黑树（二）：旋转和插入
6. 红黑树（三）：插入·续
7. 红黑树（四）：插入实现
8. 红黑树（五）：删除最小键
9. 红黑树（六）：删除最大键
10. 红黑树（七）：删除和性能分析
11. 终章：二叉查找树和红黑树的性能比较

2.1.3 线段树（Segment Tree）

1. 线段树（一）：基本概念
2. 线段树（二）：RMQ
3. 线段树（三）：代码解析
4. 线段树（四）：代码解析·续

2.2 计算几何（Computational Geometry）

2.2.1 双向边链表（DCEL）

1. DCEL（双向边链表）
2. DCEL：如何连接和添加边

3. 免责声明

※ 本文之中如有错误和不准确的地方，欢迎大家指正哒~
※ 此项目仅用于学习交流，请不要用于任何形式的商用用途，谢谢呢；

---