Hello_MyDream的博客

BBST方案时对于CBT(完全二叉树)与BST的折中策略，允许平衡因子绝对值不大于1。 平衡因子：左子树高度 - 右子树高度 NULL数高度为-1 叶子节点高度为0 我们可以将调整BBST由失衡状态转为平衡状态，简单归纳为如下四种情况： LL：右旋(顺时针) RR：左旋(逆时针) LR：左旋(逆时针) -> LL +右旋(顺时针) RL：右旋(顺时针) -...

一. 广度优先遍历(Depth-First Search) 在进行遍历时，从图的深度入手，使用栈从起始顶点遍历到与之相连的某条通路的末尾，没有路时再选择回退，即顶点元素出栈。具体过程可以进行如下描述： 创建一个访问标记数组visited，并初始化为false，表示此顶点没有被访问 创建栈，将某个元素入栈(这里我们选取的是顶点数组中下标为0的元素)，并将其输出 while (!s.empty(...

一.匹配规则：     从第一个字符开始扫描     1. 当遇见普通字符时忽略     2. 当遇见左括号时压入栈中     3. 当遇见右括号时从栈中弹出栈顶符号，并进行匹配 二.判断：     成功: 所有字符扫描完毕，且栈为空     失败：         1. 找到右括号，但是没有匹配到对应的左括号。         2. 所有字符扫描完毕但栈非空。 三.错误输出：     1. 错误...