数据结构与算法
数据结构与算法
原文：http://www.cnblogs.com/skywang12345/p/3603935.html
数据结构和算法的目录表，按照C/C++/Java划分，方便查阅。若文章有纰漏或错误，欢迎指正。谢谢！
| 结构 | c | c++ | java |
| 线性结构 | 1.数组，单链表与双链表 2.Linux内核中双向链表的经典实现 |
数组，单链表与双链表 | 数组，单链表与双链表 |
| 栈 | |||
| 队列 | |||
| 树形结构 | 二叉查找树 | ||
| AVL树 | |||
| 伸展树 | |||
| 红黑树(一)之 原理和算法详细介绍 红黑树(二)之 C语言的实现 红黑树(三)之 Linux内核中红黑树的经典实现 红黑树(六)之 参考资料 |
红黑树(一)之 原理和算法详细介绍 红黑树(四)之 C++的实现 红黑树(六)之 参考资料 |
红黑树(一)之 原理和算法详细介绍 红黑树(五)之 Java的实现 红黑树(六)之 参考资料 |
|
| 哈夫曼树 | |||
| ..... | |||
| 堆 | 二叉堆 | ||
| 左倾堆 | |||
| 斜堆 | |||
| 二项堆 | |||
| 斐波那契堆 | |||
| ..... | |||
| 图 | 图的理论基础 | ||
| 邻接矩阵无向图 邻接表无向图 邻接矩阵有向图 邻接表有向图 |
邻接矩阵无向图 邻接表无向图 邻接矩阵有向图 邻接表有向图 |
邻接矩阵无向图 邻接表无向图 邻接矩阵有向图 邻接表有向图 |
|
| 深度优先搜索和广度优先搜索 | |||
| 拓扑排序 | |||
| Kruskal算法 | |||
| Prim算法 | |||
| Dijkstra算法 | |||
| ..... | |||
| 排序算法 | 冒泡排序 | ||
| 快速排序 | |||
| 直接插入排序 | |||
| 希尔排序 | |||
| 选择排序 | |||
| 堆排序 | |||
| 归并排序 | |||
| 桶排序 | |||
| 基数排序 | |||
| ..... | |||
