摘要: 算法基础三:分治算法 堆的实现与堆排序 一、堆的概念及其创建 1、二叉堆的概念 ​ **(二叉)堆(heap)**数据结构是一个数组对象,它可以被视为是一个几乎完全的二叉树。树中的每一个节点对应于数组中的一个元素,该元素存储了节点的值。该树除了最底层,几乎完全填满了,最底层的填充是从左到右进行的。表 阅读全文
posted @ 2021-09-23 13:32 DarkerG 阅读(446) 评论(0) 推荐(0) 编辑