摘要：关键字主要用来声明变量 即可使用extern也同时初始化 定义后声明可以，但声明后再定义不行 定义一个 全局变量，默认不可以被 ， 想要在其他文件使用的话，必须定义为 const变量(常量)定义时必须初始化 阅读全文

摘要：二叉搜索树 + 二叉搜索树是一颗二叉树 + 每个节点应该包含三个属性 , , , 根节点 为`NIL` + 设x是二叉搜索树的一个节点, y是x左子树的一个节点, 那么 遍历 遍历分前中后, 以根节点的遍历顺序而划分 之前写过一篇二叉搜索树的, 用C语言实现, 可以参考一下 "C语言实现" 感受一下 阅读全文

摘要：计数排序 计数排序假设 个输入元素都是 到`k k`为某整数) 当 为`O(n) O(n)` 计数排序基本思想是：对于每个输入元素 , 确定小于 的元素个数 先新建一个可变数组c, 初始化为0 c记录a中每个元素出现的个数 然后计算对于 从`0..k i` 最后把元素a[i]放入数组b的正确位置上 阅读全文

摘要：优先队列 优先队列是用来维护一组元素集合的数据结构 一个最小优先队列支持下列操作： + 把key插入键i的值 + 删除并返回堆的最小值 可以用堆来实现优先队列 关于建堆的操作，之前的文章已经介绍过了 rust pub struct MinHeap { size: usize, array: Vec, 阅读全文

摘要：堆排序 堆是一个数组，可以看成一颗二叉树 首先要能维护最大堆(排序通常用最大堆) 思路就是找出该节点和两个子节点的最大节点 如果该节点为最大，则结束，否则，先交换，然后继续判断子节点 递归实现起来更简单 具体实现如下 构建最大堆 依次对每个节点都进行维护即可构建最大堆 堆排序 1. 先构建一个最大堆 阅读全文