摘要： 当知道前序遍历、中序遍历、后序遍历中的两种遍历方式，就能够反推出二叉树的结构了。 但是要注意一点：已知前序遍历&后序遍历结果时，二叉树不能有节点的度为1！！！ 提醒： 此处默认二叉树节点存储的值为int类型，其他类型，如char等可以将vector换为string等 例题：遍历问题，美国血统 一、已 阅读全文

摘要： 一、说明 优先队列是一种特殊的队列，其中每个元素都有一个优先级。出队操作总是返回具有最高优先级的元素，而不是等待时间最长的元素。 二、特点 有序性：元素按照优先级排序，而不是按插入顺序 动态性：支持动态插入和删除操作 高效性：插入和删除操作的时间复杂度为O(log n) 三、实现原理 优先队列通常使 阅读全文