数据结构与算法

线性数据结构

1. 数据结构之数组
2. 数据结构之链表
   2.1 链表和数组实际使用时的优缺点对比
   2.2 链表常用操作的代码实现
3. 数据结构之栈
4. 数据结构之队列

基于线性结构的简单算法

1. 递归
2. 排序
   2.1 冒泡和插入的对比
   2.2 归并排序
   2.3 快排
   2.4 快排的优化
   2.4 线性排序
3. 查找
   3.1 二分查找
   3.2 二分查找变形
   3.3 跳表

线性表结构

1. 散列表
   1.1 散列表概要

非线性结构

1. 数据结构之二叉树
   1.1 二叉树基础
   1.2 二叉查找树
2. 数据结构之红黑树
   2.1 红黑树的基本概念
3. 数据结构之堆
   3.1 堆的基本概念
   3.2 堆排序
4. 数据结构之图
   4.1 图的基本概念

基于非线性结构的算法

1. 递归树
2. 堆排序
3. 深度优先与广度优先