数据结构与算法博客文章收集

数据结构与算法博客文章收集

学习数据结构算法时收集的一些不错文章记录下来，随时准备复习。文章列表会不断更新。

网站

OI Wiki
洛谷

一. 动态规划

看动画轻松理解「递归」与「动态规划」（完整版)
动态规划题目总结*
动态规划-背包问题
经典动态规划问题：高楼扔鸡蛋
算法思想之动态规划(五)——最小编辑距离问题
动态规划题型总结

二. 回溯

回溯算法套路详解
知乎专栏

三. 树

AVL平衡树

AVL数实现

红黑树

史上最清晰的红黑树讲解（上）
史上最清晰的红黑树讲解（下）
红黑树(一)之 原理和算法详细介绍
红黑树(四)之 C++的实现

字典树

浅谈Trie树（字典树）
字典树(前缀树)

kd树

【数学】kd 树算法之详细篇
Kd-tree原理与实现
KD树详解及KD树最近邻算法

线段树

线段树（segment tree)，看这一篇就够了
线段树

伸展树

伸展树(Splay tree)图解与实现
邓俊辉 数据结构 伸展树

B树

邓俊辉 数据结构 B树
B树和B+树的插入、删除图文详解

四. 跳表

Skip List–跳表（全网最详细的跳表文章没有之一）

五. 并查集

并查集

六. 堆

堆
最大堆最小堆及堆排序
优先队列——左式堆

七. 图

八. 字符串算法

AC自动机

[算法]轻松掌握ac自动机

KMP算法

从头到尾彻底理解KMP（2014年8月22日版）
[算法]轻松掌握kmp

后缀树

[算法]轻松掌握suffix tree p1_概念及其应用
后缀树
[算法系列之二十四]后缀树（Suffix Tree）

九. 可持久化数据结构

主席树

主席树:

其他

缓存算法

缓存算法（FIFO 、LRU、LFU三种算法的区别）
深入理解缓存之常见的缓存算法

树状数组

树状数组（Binary Indexed Tree），看这一篇就够了
树状数组详解

算法动画

VisuAlgo
Data Structure Visualizations