2024年12月9日
【数据结构】 堆（二叉堆）详解
摘要： 定义： 堆的底层数据结构是树，一般不引起歧义的情况下，堆指的是二叉堆，其底层数据结构是完全二叉树，堆分为大根堆和小根堆，大根堆的每个节点的父亲都大于当前节点，小根堆反之，本文以小根堆为例 二叉堆插入 思路：将要插入的树放在数组最后，令数组原来的大小为 \(size\) ，堆数组的名为 \(heap\ 阅读全文
posted @ 2024-12-09 13:56 ZYStream 阅读(98) 评论(0) 推荐(0)