给数据结构贴标签

• 链表——对于数字的访问和排序，链表貌似不太在行。
• 数组——对这个数组里的元素进行排序吗？恐怕开销会比较大。
• 二叉树——非常适合处理排序的问题。
• 堆——非常适用于基本的排序，并且能够记录最大值和最小值。它实际上很有意思——如果你有两个堆，就能够跟踪最大的那一半元素和最小的
  那一半元素。最大的一半保存在小顶堆（min heap）里，其中最小的那个元素在顶端。最小的一半则保存在大顶堆（max heap）里，其中最大的那
  个元素在顶端。现在，有了这些数据结构，整个数组中的中间数就很有可能位于这两个堆的顶端。如果这两个堆的大小不一样，你还可以从一个堆
  里取出一个元素将它推进到另外一个堆里，很快地将它们“调整”好。

转载于:https://www.cnblogs.com/scar-xd/p/3353874.html