摘要:二叉堆是一种特殊的堆,二叉堆是完全二元树(二叉树)或者是近似完全二元树(二叉树)。 二叉堆有两种:大顶堆和小顶堆。 大顶堆:父结点的键值总是大于或等于任何一个子节点的键值。 小顶堆:父结点的键值总是小于或等于任何一个子节点的键值。 应用之一:参考 c++ priority_queue 下面举例子来看
阅读全文
05 2020 档案
摘要:二叉树类: BinaryTree树节点类: Node 包含一些常用的操作: 1. 创建二叉树: 将vector数据构建成二叉树结构 A:按节点左右加入 B:按层级一层层构建 2. 二叉树反转 3. 二叉树是否对称,即左右是否成镜像 4. 前序遍历 5. 中序遍历 6. 后续遍历 7. 层级遍历 #i
阅读全文
摘要:1. 开启开发者模式 2. 打开windows feature中的linux subsystem 3. 安装linux系统-ubuntu 1.命令行 2. 或者通过win app store -- app store里面有很多,现在支持的,可以自选一个 4. 安装完成后,启动linux 1. cmd
阅读全文
摘要:平常使用queue,今天遇到一个priority_queue,记录一下啊 queue: 是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。 priority_queue: 元素按照优先级排序了,当访问元素时,具有最高优先级的元素最先pop。优先队列具有最高级先出 (first in, la
阅读全文

浙公网安备 33010602011771号