2025年6月20日
摘要: 堆排序 简单选择排序的优化 结合了插入排序和归并排序的优点 原地排序 不稳定 存储结构:数组 堆的顺序表示法:二叉树的层序遍历 二叉堆,完全二叉树 大顶堆:每个节点的值 ≥ 其子节点的值 下标从0开始 父节点:(i-1)/2 左子节点:2i+1 右子节点:2i+2 建堆,简化/最简单 根节点的左右子 阅读全文
posted @ 2025-06-20 20:09 2024211826 阅读(11) 评论(0) 推荐(0)