2025年2月18日
堆的操作 及对应题目
摘要： 一、堆的基本操作 以大根堆为例 包括——初始化堆、调整堆、插入元素和删除元素 对应时间复杂度为O(n)（自底向上建堆）,O(logn),O(logn),O(logn) 插入操作：先将新元素添加到堆的末尾；如果它比父节点更大则交换，直到更小。 删除操作是：把堆顶和堆底元素交换，然后再调整[堆顶，堆底前 阅读全文
posted @ 2025-02-18 11:52 NeroMegumi 阅读(5) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示