数据结构

堆，是一种特殊的完全二叉树。 他要求他的子节点必须大于等于或小于等于父节点。且每个二叉树都必须填满，或者最后的右子树可以为空。同时，堆又分为最小堆和最大堆。

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

链表是一种有序的数据结构，不同于数组，链表从起点或者中间插入或移动项的成本很小。因为链表是使用指针指向下一个元素。

对于树形结构的数据来说，存在多叉树，二叉树。二叉树是指树的节点中最多只能有两个子节点： 一个左侧子节点，另一个右侧子节点。 这个定义有助于我们写出更高效地在树中插入、查找和删除节点的算法。 二叉树在计

树是一种分层数据的抽象数据模型。 现实生活中最常见的树的例子是家谱，或是公司的组织架构图，如下图所示。 在前端的数据结构中，我们最常见到的树的结构就是DOM树、级联选择、树形选择。 例如: 对于这种树

数据结构-栈 栈是一种遵从后进先出（LIFO）原则的有序集合。新添加或待删除的元素都保持在栈的同一端， 称为栈顶，另一端就叫栈底。 在栈里， 新元素都靠近栈顶， 旧元素都接近栈底。 在现实生活中的例子