首页 > TAG信息列表 > 小堆

快速排序（lomuto 和 Hoare）

lomuto。易于理解 Hoare。比较绕，效率比 lomuto 高。 lomuto 对于 [left, right] 区间，选取 left 作为基准点，将 [left+1...right] 区间分为三部分：1. 小堆（元素 < pivot） 2. 大堆（元素 >= pivot） 3. 乱堆（还未访问的元素） 使用两个指针：1. lBound 指向小堆末尾元素 2. rBound 指向大堆

大堆 小堆 TPO-k

优先级队列(堆) 二叉树的顺序存储 存储方式 使用数组保存二叉树结构，方式即将二叉树用层序遍历方式放入数组中。 一般只适合表示完全二叉树，因为非完全二叉树会有空间的浪费。 这种方式的主要用法就是堆的表示。 下标关系 已知双亲(parent)的下标，则： 左孩子(left)下标 = 2 * par

3-14(堆的完结以及二叉树的遍历)

今天主要完成了堆的实现、排序以及堆的增删操作。并且学习了二叉树的遍历，以及完成了二叉树的一道算法题。1、堆首先堆是一个二叉树；另外堆分为大堆和小堆，大堆是每个根都不小于其子树，小堆是每个根都不大大于其子树，也就是说大堆的root为最大值，同理，小堆的root为最小值；再者，堆排序可以将

【五大常用算法】一文搞懂分治算法

原创公众号：bigsai 文章收录在 bigsai-algorithm 求个star 前言 分治算法（divide and conquer）是五大常用算法(分治算法、动态规划算法、贪心算法、回溯法、分治界限法)之一，很多人在平时学习中可能只是知道分治算法，但是可能并没有系统的学习分治算法，本篇就带你较为全面的去认