2025年9月8日
推排序（手写堆）
摘要： 堆：一个完全二叉树（上层是满的，最后一层从左向右依次排列） 大根堆：每个点都大于等于他的左右儿子，根节点是集合里的最大值小根堆：每个点都小于等于他的左右儿子，根节点是集合中的最小值 手写堆需要维护的操作： 1.插入一个数（插到数组最后一位然后再调整）2.求集合中的最小值（头节点）3.删除一个数（删除 阅读全文
posted @ 2025-09-08 21:59 小花护符 阅读(9) 评论(0) 推荐(0)