BeforeEasy的博客

文章目录优先队列C++用法声明基本操作Java用法声明基本用法PythonheapqPriorityQueueGo手写一个最大堆 优先队列 通常是语言内已经实现好了的一种数据结构。 首先，优先队列显然是一种“队列”，而队列(Queue)的特点是“先进先出，后进后出”。 优先队列区别于普通队列的点在于能够对进队的数据自动排序，始终维持着队列从小到大排或者从大到小排。也可以理解为数据的优先级不一样，每次出队都是最高优先级的先出队。 比如维持着从大到小排序的优先队列，能保证把插入的数据从大到小排，每次从队列中取数

二叉树定义结构： struct BtNode{ int data; BtNode * lchild; BtNode * rchild; }; 二叉树有三种遍历，前序遍历，中序遍历，后序遍历 前序遍历的顺序是对每一棵树（子树），先访问根节点，然后访问左子树，然后访问右子树 中序遍历的顺序是对每一棵树，先访问左子树，再访问根节点，再访问右子树； 后序遍历的顺序是对每一棵树，先访问左子...