数据结构

链表

链表是一种由节点（node）组成的线性数据集合，每个节点通过指针指向下一个节点。它是一种由节点组成，并能用于表示序列的数据结构
单链表：每个节点仅指向下一个节点，最后一个节点指向空（null）。
双链表：每个节点有两个指针p，n。p指向前一个节点，n指向下一个节点；最后一个节点指向空（null）
循环链表：每个节点指向下一个节点，最后一个节点指向第一个节点
时间复杂度：

• 索引：O（n）
• 查找：O（n）
• 插入：O（1）
• 删除：O（1）

栈

栈是一个元素集合，支持两个基本操作：push用于将元素压入栈，pop用于删除栈顶元素
后进先出的数据结构（Last In First Out,LIFO）
时间复杂度

• 索引：O（n）
• 查找：O（n）
• 插入：O（1）
• 删除：O（1）

树
树是无向，联通的无环图。

二叉树

• 二叉树是一个树形数据结构，每个节点最多可以有两个子节点，称为左节点和右节点。
• 满二叉树（Full Tree）: 二叉树中每个节点有0或者2个子节点。
• 完美二叉树（Perfect Binary）：二叉树中的每个节点有两个子节点，并且所有的叶子节点的深度是一样的。
• 完全二叉树：二叉树中除最后一层外其他各层的节点数均达到最大值，最后一层的节点都连续集中在最左边

二叉查找树

二叉查找树（BST）是一种二叉树。其任何节点的值都大于等于左子树中的值，小于等于右子树中的值。
时间复杂度

• 索引：O（log（n））
• 查找：O（log（n））
• 插入：O（log（n））
• 删除：O（log（n））