【数据结构】堆的实现包括:默认成员函数,插元素push,删元素pop,访问根节点top,判空,大小
在数据结构里,堆是一类很重要的结构。堆结构是一组数组对象,我们可以把它当作是一颗完全二叉树。 最大堆:堆里每一个父亲节点大于它的子女节点。 最小堆:堆里每一个父亲节点小于它的子女节点。 如图就是一个最大堆: 实现代码时我的测试序列是:int a[] = { 10, 11, 13, 12, 16, 18, 15, 17, 14, 19 }; 我们把它的图画出来,便于分析。 实现代码如下: 建立头文件