M_Z_G_Y的博客

leetcode232：两个堆栈实现队列 class MyQueue { private: stack<int> a; stack<int> b; public: /** Initialize your data structure here. */ MyQueue():a(),b() { } ...

二叉树的遍历主要有前序遍历，中序遍历，后序遍历，层序遍历四种方式 前序遍历：中左右 中序遍历：左中右 后序遍历：左右中 递归 #include<iostream> #include<queue> #include<vector> #include<stack> using namespace std; struct TreeNode { ...

定义 优先队列（PriorityQueue），根据key值的大小将元素进行排序、先被pop的通常是优先级最高的。此处介绍基于堆实现的优先队列，binary heap是一种完全二叉树，以大堆为例，每棵树的根节点的key值一定大于其子孙节点的key值，完全二叉树除了最底层的叶子节点外，其他位置都是填满的。这样我们可以利用数组来存储所有节点。 若将数组从下标1开始存储元素、那么下标为 i 的节点...