2021年5月10日
数据结构与算法（十）——堆
摘要： 一、概述 1、介绍 堆：是具有以下性质的完全二叉树，建堆的时间o(n)。 大顶堆：根结点 >= 左右孩子结点，左右孩子不要求。 小顶堆：根结点 <= 左右孩子结点，左右孩子不要求。 大顶堆： 小顶堆： 性质：由于堆是完全二叉树，对任意结点 i 左孩子是 2i + 1，右孩子是 2i + 2，则： ① 阅读全文
posted @ 2021-05-10 14:26 Craftsman-L 阅读(388) 评论(0) 推荐(0) 编辑