数据结构记录

《数据结构与算法分析（java描述版）》
表：

双链表、单链表

栈：

进行数学运算时可以通过栈来把正常的数学公式（中缀式）表示成后缀时，这样可以吧数学公式都转变成O(N)的时间复杂度（范例：P67-68）

队列：

循环数组

树：

深度：从根到节点（从上到下）高度：从节点到最后子节点（从下到上）例如：E的深度为1，E的高度为2先序遍历二叉树AVL树（带有平衡条件的二叉树）：    平衡条件例如：每个节点的左右子树高度相同。条件并不唯一。    单旋转、双旋转。伸展树树的遍历：    前序遍历、中序遍历、后序遍历    中序遍历：左子树、当前节点、右子树    后序遍历：左、右、当前（涉及递归时速度快）b树：    一般如果树时存储在磁盘上，那么磁盘的读取次数将是查找树速度的关键。所以如果树的深度小磁盘的读取次数就会减少

b+树散列：    散列函数  常用的有mod