堆排序算法具有与快速排序一样的平均算法复杂度，但是堆排序算法不适合数据量较少的情况，因为光构建初始堆就要进行很多次比较。

二叉堆是一种完全二叉树，二叉堆不是最小堆就是最大堆，常常用于实现优先队列和堆排序。

AVL树是一种自平衡树。添加或移除节点时，AVL树会尝试保持自平衡。任意一个节点（不论 深度）的左子树和右子树高度最多相差 1。添加或移除节点时，AVL树会尽可能尝试转换为完全树。

树是一种分层数据的抽象模型。现实生活中最常见的树的例子是家谱，或是公司的组织架构图。

在字典中，存储的是[键，值]对，其中键名是用来查询特定元素的。

集合是由一组无序且唯一（即不能重复）的项组成的。

队列是一种数据结构，队列也被称为等待线，正如名字所暗示的，他们很容易被想象成一群排队等待的人。

栈是一种遵从后进先出（LIFO）原则的有序集合。

链表是一种基础的数据结构，是一种线性表，在链表中，数据存储在内存中分散的位置，可以存储多个值链表的的每个元素由一个存储元素本身的节点和下一个元素的引用组成。