数据结构————堆（TopK、堆）

堆是数据结构的一种，可用于排序和海量数据处理中的TopK问题 堆的逻辑结构：是一颗完全二叉树，由于是是一颗完全二叉树我们就可通过数组来实现他的存储方式。 上面是一颗完全二叉树，分别为树状存储、数组存储。 堆的性质： 1.堆分为大堆和小堆。 2.大堆的对顶大于它的左子树和右子树（小堆相反）。 3.左右子树分别为大堆（或者小堆）。 4.为方便计数满足数组的存储方式有以下规律： a.lchild(左孩子

>>阅读原文<<