![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Hello_MyDream
这个作者很懒,什么都没留下…
展开
-
BBST
BBST方案时对于CBT(完全二叉树)与BST的折中策略,允许平衡因子绝对值不大于1。平衡因子:左子树高度 - 右子树高度 NULL数高度为-1 叶子节点高度为0我们可以将调整BBST由失衡状态转为平衡状态,简单归纳为如下四种情况:LL:右旋(顺时针)RR:左旋(逆时针)LR:左旋(逆时针) -> LL +右旋(顺时针)RL:右旋(顺时针) -...原创 2019-02-28 22:38:20 · 28538 阅读 · 0 评论 -
图的广度优先遍历与深度优先遍历
一. 广度优先遍历(Depth-First Search)在进行遍历时,从图的深度入手,使用栈从起始顶点遍历到与之相连的某条通路的末尾,没有路时再选择回退,即顶点元素出栈。具体过程可以进行如下描述:创建一个访问标记数组visited,并初始化为false,表示此顶点没有被访问创建栈,将某个元素入栈(这里我们选取的是顶点数组中下标为0的元素),并将其输出while (!s.empty(...原创 2020-09-14 10:17:33 · 385 阅读 · 0 评论 -
栈实现符号就近匹配
一.匹配规则: 从第一个字符开始扫描 1. 当遇见普通字符时忽略 2. 当遇见左括号时压入栈中 3. 当遇见右括号时从栈中弹出栈顶符号,并进行匹配二.判断: 成功: 所有字符扫描完毕,且栈为空 失败: 1. 找到右括号,但是没有匹配到对应的左括号。 2. 所有字符扫描完毕但栈非空。三.错误输出: 1. 错误...原创 2019-02-26 14:04:27 · 28663 阅读 · 0 评论