Leehm

摘要： 二叉堆是一种特殊的堆，二叉堆是完全二元树（二叉树）或者是近似完全二元树（二叉树）。 二叉堆有两种：大顶堆和小顶堆。 大顶堆：父结点的键值总是大于或等于任何一个子节点的键值。 小顶堆：父结点的键值总是小于或等于任何一个子节点的键值。 应用之一：参考 c++ priority_queue 下面举例子来看 阅读全文

摘要： 二叉树类： BinaryTree树节点类： Node 包含一些常用的操作： 1. 创建二叉树： 将vector数据构建成二叉树结构 A：按节点左右加入 B：按层级一层层构建 2. 二叉树反转 3. 二叉树是否对称，即左右是否成镜像 4. 前序遍历 5. 中序遍历 6. 后续遍历 7. 层级遍历 #i 阅读全文