目录
典型数据结构列举
栈/队列/链表
描述略。
一些基本的简单实现参考/数据结构简单实现/
文件夹里面。
- 线性表详解:数据结构线性表10分钟入门 (biancheng.net)。
- 栈(Stack)和队列(Queue)详解 (biancheng.net)。
树
以下为树的基本概念(定义、基本操作、性质、存储结构等)、二叉树(定义、基本操作、存储、遍历等)、平衡二叉树、红黑树等。
二叉树
树及二叉树的基本概念_青萍之末的博客-CSDN博客。
线索二叉树
- 彻底理解线索二叉树_ Walk the horizon-CSDN博客 _线索二叉树的作用。
- 线索二叉树的理解_ huangwei18351的博客-CSDN博客 _线索二叉树。
二叉排序树
- 二叉排序树(二叉查找树)及C语言实现 (biancheng.net)。
- 二叉排序树_百度百科 (baidu.com)。
- 二叉查找树(BST)及二叉树的遍历_ 青萍之末的博客-CSDN博客 _二叉搜索树的遍历。
- 二分搜索树 | 菜鸟教程 (runoob.com)。
平衡二叉树(AVL树)
- 平衡二叉树(AVL树)及C语言实现 (biancheng.net)。
- AVL树(平衡二叉树)_ 青萍之末的博客-CSDN博客 _avl树是平衡二叉树吗。
红黑树
- 红黑树和AVL树的实现与比较—–算法导论 - 希隆囚徒 - 博客园 (cnblogs.com)。
- 红黑树(RB-tree)比AVL树的优势在哪?_mmshixing的博客-CSDN博客_红黑树的优点。
- 动画红黑树,旋转的艺术 - 知乎 (zhihu.com)。
其它树种和应用介绍
- B树和B+树_青萍之末的博客-CSDN博客 B树是对二叉查找树的改进,B树大量应用在数据库和文件系统当中。
- 浅谈二叉查找树、AVL树、红黑树、B树、B+树的原理及应用_青萍之末的博客-CSDN博客。
- 还有哈夫曼树、字典树等等树种。。