摘要: 一、堆定义 堆是一个优先队列,右二叉树来表示,其特性: 是一颗完全二叉树 任意节点的元素是其子树的最大值(最小值) 最大值,大顶堆 最小值,小顶堆 示例: 完全二叉树用数组继续存储。定义如下: public class HeapStruct { private Integer[] elements; 阅读全文
posted @ 2021-09-23 23:09 xuan_wu 阅读(1982) 评论(0) 推荐(0) 编辑