数据结构
数据结构是计算机存储，组织数据的方式。是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来跟高的运行或者存储效率。
数据结构有：
栈：栈是一种数据先进后出的模型
队列：队列是一种数先进先出的模型
数组：数组是一种查询快，增删慢的模型
? ? ? ? 查询数据通过地址值和索引定位，查询任意数据耗时相同，查询速度快
? ? ? ? 删除数据时，要将原始数据删除，同时后面每个数据前移，删除效率低
? ? ? ? 添加数据时，添加位置后的每个数据后移，再添加元素，添加效率极低
链表：链表是由一个一个节点组成的，一个节点是由数据和地址值组成的
?链表是一种增删快，查询慢的模型（对比数组）
查询数据必须从头（head）开始查询
链表分为：单向链表和双向链表
数据结构-树
二叉树
?二叉树是由一个一个节点组成的，一个节点又是由父节点地址值，自身地址值，左子节点，右子节点组成的。
度：每一个节点的子节点数量（0<度<2)
二叉树中任意一个节点的度要小于等于2；
?
?二叉查找数
? ? ? ? 二叉查找树，又称二叉排序树或者二叉搜索树。
? ? ? ? 特点：
? ? ? ? ? ? ? ? 1，每一个节点上最多有两个子节点
? ? ? ? ? ? ? ? 2，每一个节点的左子节点都小于自己
? ? ? ? ? ? ? ? 3，每一个节点的右子节点都大于自己
? ? ? ? 二叉查找树添节点
? ? ? ? ? ? ? ? 规则：小的存左边，大的存右边，一样的不存
平衡二叉树
? ? ? ? 二叉树左右两个子树的高度差不超过1
? ? ? ? 任意节点的左右两个字数都是一颗平衡二叉树
?平衡二叉树-旋转
? ? ? ? 左旋
? ? ? ? 右旋
? ? ? ? 触发时机：
? ? ? ? ? ? ? ? 当添加一个节点之后，该树不再是一颗平衡二叉树
?
?注意点：
? ? ? ? 判断添加元素与当前节点的关系
? ? ? ? 成功添加之后，判断是否破坏了二叉树的平衡
?
平衡二叉树-左左，左右
? ? ? ? 左左
? ? ? ? ? ? ? ? 在根节点左子树的左子树有节点插入，导致二叉树不平衡
? ? ? ? 解决办法：右旋
? ? ? ? 左右：
? ? ? ? ? ? ? ? 在根节点左子树的右子树有节点插入，导致二叉树不平衡
? ? ? ? 解决办法：先将根节点的左子树左旋，再将跟节点右旋
平衡二叉树-右右，右左
? ? ? ? 右右
? ? ? ? ? ? ? ? 当根节点右子树的右子树有节点插入，导致二叉树不平衡? ??
? ? ? ? 解决办法：左旋
右左：
? ? ? ? ? ? ? ? 在根节点右子树的左子树有节点插入，导致二叉树不平衡
? ? ? ? 解决办法：先将根节点的右子树右旋，再将跟节点左旋