二叉搜索树 二叉搜索树 (Binary Search tree) 查找问题 查找问题是计算机中非常重要的基础问题. 二分查找法 首先需要注意的是...

堆和堆排序 堆排序 堆和优先队列 普通队列: 先进先出; 后进后出. 优先队列: 出队顺序和入队顺序无关, 和优先级相关. 二叉堆 任何一个节点...

索引堆 之前建立堆的过程中所存在的问题 将一个数组进行 heapify 之后, 数组元素的位置发生了变化, 有两个缺点: 移动元素位置可能会造成...

排序算法 文中使用的图片来自慕课网课程算法与数据结构 为什么要学习 的排序算法 这是一种简单的算法, 但是不因为其简单而不重要, 相反, 其是...

辅助测试函数 文中使用的图片来自慕课网课程算法与数据结构 本部分构建一些辅助测试函数, 用于辅助我们测试算法性能. 生成随机数组 上面是两个辅助...