2025年4月25日
4.25 由堆的定义到优先队列，堆排序
摘要： 1 堆（本质是一个数组） 1.1 定义 堆必须是一个完全二叉树（） 1.2 完全二叉树的性质 性质1:只允许最后一行不为满 性质2：最后一行必须从左往右排序且没有间隔 1.3 堆的分类（有堆序性） 大根堆：父节点元素大于子节点元素 小根堆：父节点元素小于子节点元素 1.4 堆的存储 编号：从上到下， 阅读全文
posted @ 2025-04-25 17:19 Toby0919 阅读(26) 评论(0) 推荐(0)