摘要: 堆 堆是一种基于树的数据结构,是一种完全二叉树,堆中的所有的节点都按照特定的顺序排列。 在堆数据结构中,如果任意父节点的值都大于其子节点,则会产生一个大顶堆;反之,如果任意父节点的值都小于其子节点,则会产生一个小顶堆 。 上述这种父节点与子节点之间的关系被称为堆属性 。 二叉堆 由于二叉堆是一棵完全 阅读全文
posted @ 2022-10-12 12:33 ylyzty 阅读(66) 评论(0) 推荐(0) 编辑