Data Structure

堆是一个完全二叉树，每个节点的值都大于等于（或小于等于）其子节点的值。父节点值较大的称为大顶堆，父节点值较小的称为小顶堆。

树是一种非线性表数据结构，相对于栈、队列等线性表结构较为复杂。二叉树是一种特殊的树，要求父节点最多有两个子节点。

将任意长度的二进制值串映射成固定长度的二进制值串，这个映射的规则就是哈希算法，而通过原始数据映射之后得到的二进制值串就是哈希值。

散列表的英文名叫HashTable，我们平时也叫它哈希表。散列表用的是数组支持按照下标进行随机访问的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。

对有序链表稍加改造，就可以支持类似“二分”的查找算法，我们把改造之后的数据结构叫做跳表。

队列和栈一样也是一个“操作受限”的线性表数据结构，具有先进先出的特点，从队头出队，队尾入队。

一种“操作受限“的线性表数据结构，具有先进后出、后进先出的特点，只能在栈顶插入和删除元素。

复杂度分析分为空间复杂度和时间复杂度分析。

概念及关键词数组（Array）是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的一组数据。