在业务场景中，处理一个任务队列，可能需要依照某种优先级顺序，这时，Java中的PriorityQueue（优先队列）便可以派上用场。优先队列的原理与堆排序密不可分，可以参考我之前的一篇博客：...

栈是一种线性表，其限制只能在表尾进行插入或删除操作。由于该特性又称为后进先出的线性表。

一个递归函数的调用过程类似于多个函数的嵌套的调用，只不过调用函数和被调用函数是同一个函数。为了保证递归函数的正确执行，系统需设立一个工作栈。具体地说，递归调用的内部执行过程如下：...

struct node {int val;node *left, *right;};// 返回值判断二叉树中是否含有x// 含有x并且在子树中 则当前节点是一个祖先// 含有x但是就是当前节点的值 则直接返回到上一层调用bool ancestor(node *root, int x) {if...

算法思想：用一个w维护当前二叉树的宽度，使用层序遍历的方式，每次入队后更新w的值。

#include <bits/stdc++.h>using namespace std;class AVL {private: struct node { int val; int height; node *left, *right; node (int x) {...

PAT 1051.LCA in a Binary Tree（30） The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants. Gi...

二叉树遍历的应用struct node {int val;node *left, *right;};int dfs(node *root) {if (!root) return 0;if (root->left && root->right) return1;return dfs(root-...

二叉树的最大路径和，枚举二叉树的每一个节点，通过当前节点最大路径和是， 当前节点左子树的最大路径和+root->val+当前节点右子树的最大路径。

二叉树直径的定义：二叉树中路径的最大长度 二叉树中路径的最大长度，可以理解所有节点的左右子树高度之和的最大值。假设二叉树有n个节点，编号为{a1,a2,…,an}, 其对应的左右子树的高度之和为H = {h1,h2,h3,…,hn}, 则该...