数据结构

1. 二叉树和二叉搜索树 二叉树中的的节点最后只能有两个节点：一个是左节点，一个是右节点。二叉树搜索树（BST）是二叉树的一种，但是只允许在左节点存储比父节点小的值，只允许右节点存储比父节点大的值。

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列

字典 集合表示一组互不相同的元素(不重复的元素)。在字典中，存储的是[键，值]对，其中键名是用来查询特定元素的。字典和集合很相似，集合以[值，值的形式存储元素，字典则是以[键，值]的形式来存储元素。

在计算机科学中，集合是一组可变量量的数据项（也可能是0个）的组合，这些数据项可能共享某些特征，需要以某种操作方式一起进行操作。一般来讲，这些数据项的类型是相同的，或基类相同（若使用的语言支持继承）。列

链表 1. 链表数据结构 链表是线性表的一种，所谓的线性表包含顺序线性表和链表，顺序线性表是用数组实现的，在内存中有顺序排列，通过改变数组大小实现。而链表不是用顺序实现的，用指针实现，在内存中不连续。

队列 队列是遵循先进先出(FIFO，也称为先来先服务)原则的一组有序的项。队列在尾部添加新元素，并从顶部移除元素。最新添加的元素必须排在队列的末尾

栈 栈是一种遵循==后进先出（LIFO）==原则的有序集合，新添加或待删除的元素都保存在栈的同一端，称作栈顶。另一端就叫栈底。