摘要:
二叉堆是一种特殊的堆,二叉堆是完全二元树(二叉树)或者是近似完全二元树(二叉树)。 二叉堆有两种:大顶堆和小顶堆。 大顶堆:父结点的键值总是大于或等于任何一个子节点的键值。 小顶堆:父结点的键值总是小于或等于任何一个子节点的键值。 应用之一:参考 c++ priority_queue 下面举例子来看 阅读全文
摘要:
二叉树类: BinaryTree树节点类: Node 包含一些常用的操作: 1. 创建二叉树: 将vector数据构建成二叉树结构 A:按节点左右加入 B:按层级一层层构建 2. 二叉树反转 3. 二叉树是否对称,即左右是否成镜像 4. 前序遍历 5. 中序遍历 6. 后续遍历 7. 层级遍历 #i 阅读全文