数据结构之——堆结构的实现

堆 堆是一个数组，可以被看成一个近似的完全二叉树，树上的每一个节点对应数组的每个元素。除了最底层外，该树是完全充满的，而且是从左向右填充。 堆又分为大根堆和小根堆 大根堆：父节点总是大于其子节点， 小根堆：父节点总是小于其子节点。 本文基于Java语言，使用数组实现一个堆结构及其操作。 堆结构实现 public class Heap { final int MAX = 999;// 定义最大容量

>>阅读原文<<