最近在看极客时间覃超的《算法面试通关 40 讲》，也一起看了一些数据结构，正好在这里进行一下整理。

主要分为数据结构和算法两大章节，每个章节里面都会先结合自己的理解对它的定义进行一下解释，然后会拿出例题来进行实战。

数据结构

数组

链表

队列

先入先出（first in first out FIFO）

习题：用栈实现队列

普通队列

优先队列

堆栈

后入先出(last in first out LIFO)

习题：用队列实现栈

树

链表是一种特殊的树，当每个链表节点的链表变成多个时就变成了树

二叉搜索树（binary search tree BST）

性质：

• 左子树上所有节点的值均小于它的根节点的值
• 右子树上所有节点的值均大于它的根节点的值；
• 左，右子树也分别满足以上性质

AVL,红黑树学习

红黑树

手写红黑树的简单实现

B 树

B+树

MySQL 的 Innodb 中使用的索引就是采用的 B+树的数据结构进行存储的。