常见的数据结构
作者：互联网
1. 栈数据结构的执行特点
后进先出， 先进后出
2. 队列
先进先出，后进后出
入队列：数据从后端进入队列模型的过程。
出队列：数据从前段离开队列模型的过程。
3. 常见数据结构之数组
查询速度快：查询数据通过地址值和索引定位，查询任意数据耗时相同（元素在内存中是连续存储的）。
删除效率低：要将原始数据删除，同时后面每一个数据前移。
添加效率极低：添加位置后的每个数据后移，在添加元素。
数组是一种查询快，增删慢的模型。
4. 链表
链表中的元素是游离存储的，每个元素节点包含数据值和下一个元素的地址。
链表查询慢，无论查询那个数据都要从头开始找（链表也有索引）。
增删相对快。
链表的种类
有头地址和尾地址
5. 二叉树
6. 平衡二叉树
平衡二叉树是在满足查找二叉树的大小规则下，让树尽可能矮小，以此提高查数据的性能。
要求：任意节点的左右两个子树的高度差不超过1， 任意节点的左右两个子树都是一颗平衡二叉树。
左左： 当根节点左子树的左子树有节点插入，导致二叉树不平衡。
这种需要右旋来保持平衡
左右： 当根节点左子树的柚子树有节点插入，导致二叉树不平衡。
先左旋在右旋
右右： 当根节点右子树的右子树有节点插入，导致二叉树不平衡。
左旋
右左：
当根节点右子树的左子树有节点插入，导致二叉树不平衡。
先右旋在左旋
7. 红黑树
每一个节点可以是红或者黑，红黑树不是通过高度平衡的，它的平衡是通过“红黑规则”进行实现的。
根节点必须是黑色。
如果一个节点没有子节点或者父节点，则该节点相应的指针属性值为Nil，这些Nil视为叶节点，叶节点是黑色的。
如果一个节点是红色，那么它的子节点必须是黑色（不能出现两个红色节点相连的情况）。
对每一个节点，从该节点到其他所有后代叶节点的简单路径上，均包含相同数目的黑色节点。
红黑树增删改查的性能都很好。
标签：当根,常见,查询,链表,二叉树,平衡,数据结构,节点 来源： https://www.cnblogs.com/xiao-wang-tong-xue/p/16511187.html