2024年1月5日
第九节：堆结构详解(上滤、下滤、最大堆、最小堆、二叉堆)
摘要： 一. 堆简介 1. 什么是堆结构？ 堆的本质是一种特殊的树形数据结构，使用完全二叉树来实现，平时使用的基本都是二叉堆 二叉堆用树形结构表示出来是一颗完全二叉树，通常在实现的时候我们底层会使用数组来实现。 二叉堆又可以划分为最大堆和最小堆。 (1) 最小堆：堆中每一个节点都小于等于（<=）它的子节点； 阅读全文
posted @ 2024-01-05 08:41 Yaopengfei 阅读(590) 评论(1) 推荐(0) 编辑