索引堆及其优化中文讲解 关键要点 什么是索引堆? 索引堆(Index Heap)是基于传统堆(最大堆或最小堆) […]
优化堆排序
优化堆排序中文讲解 关键要点 什么是优化堆排序? 优化堆排序是指在标准堆排序算法(基于最大堆构建、反复提取堆顶 […]
基础堆排序
基础堆排序中文讲解 关键要点 什么是堆排序? 堆排序(Heap Sort)是一种利用堆数据结构(通常是最大堆) […]
堆的 shift down
堆的 Shift Down(下沉)中文讲解 关键要点 什么是 Shift Down? Shift Down(下 […]
堆的 shift up
堆的 Shift Up(上浮)中文讲解 关键要点 什么是 Shift Up? Shift Up(上浮)是堆中用 […]
堆的基本存储
堆的基本存储中文讲解 关键要点 什么是堆? 堆(Heap)是一种特殊的二叉树数据结构,满足堆性质: 为什么用数 […]
排序算法衍生问题
排序算法衍生问题中文讲解 关键要点 逆序对计数 逆序对是指数组中 (i < j) 且 (A[i] > […]
三路排序算法
关键要点 三路快速排序简介 什么是三路快速排序?三路快速排序(Three-way Quicksort)是快速排 […]
双路快速排序
双路快速排序简介 定义与工作原理 双路快速排序(Dual-Pivot Quicksort)是一种快速排序的变体 […]
随机化快速排序
随机化快速排序简介 什么是随机化快速排序? 随机化快速排序是快速排序的一种改进,通过随机选择一个元素作为枢轴来 […]