摘要: 批量建堆 1,逻辑:局部建立堆 》整体建立堆 2,其实就是一个调整范围的确定 + 考虑当前结点的身份(作为子结点或父结点)而已。 ■ 上滤(自上而下的上滤【本质就是添加】)— 当前结点作为子节点,考虑它作为子结点在当前位置是否合适。 ■ 下滤(自下而上的下滤【本质就是删除】) 当前结点作为父结点,考 阅读全文
posted @ 2021-11-05 19:58 一乐乐 阅读(97) 评论(0) 推荐(0) 编辑