数据结构博客清单

目录
  • 线性表
  • 栈和队列
  • 查找
  • 排序
  • 参考资料

线性表

线性表结构详解
SkipList (跳跃表)解析及其实现
静态链表及思想应用

栈和队列

栈和队列解析及其应用
PTA习题解析——银行排队问题
八皇后问题——回溯法

树的基本概念
二叉树结构详解
堆、优先级队列、堆排序
并查集
哈夫曼树与哈夫曼编码
PTA习题解析——修理牧场(2 种解法)
PTA习题解析——目录树
字典树 (Trie)
Aho-Corasick automaton

用树结构存储的图博客
图的存储
图的遍历
最小生成树
最短路径
拓扑排序
关键路径
PTA习题解析——判断DFS序列的合法性

查找

用树结构存储的查找博客
线性表查找
树表查找与二叉排序树
AVL 树
HASH (散列表)查找
HASH 链与“航空公司VIP客户查询”题解
PTA习题解析:是否完全二叉搜索树、二叉搜索树的最近公共祖先
PTA习题解析与思考——基于词频的文件相似度

排序

算法:排序

参考资料

《大话数据结构》—— 程杰 著,清华大学出版社
《数据结构教程》—— 李春葆 主编,清华大学出版社
《数据结构(C语言版|第二版)》—— 严蔚敏 李冬梅 吴伟民 编著,人民邮电出版社

你可能感兴趣的:(数据结构博客清单)