树的应用:表达式解析 解析全括号表达式:(3+(4*5)) 创建过程: 创建空树,当前节点为根节点 读入'(',创建了左子节点,当前节点下降 读入'3',当前节点设置为3,上升到父节点 读入'+',当前节点设置为+,创建右子节点,当前节点下降。 读入'(',创建左子节点,当前节点下降 读入'4',当 ...
分类:
编程语言 时间:
2020-07-26 15:03:22
阅读次数:
59
5-7-5 深入虎穴 (25分) 著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格,是其他间谍帮他收集到的情报, ...
分类:
其他好文 时间:
2020-05-21 14:52:45
阅读次数:
91
GSS问题(二) 仍然是线段树的应用模板题,非常经典 题面 $n$个数,$n\leqslant1e5$,和$\leqslant10^{18}$,全是自然数 ~~翻译:long long能过~~ 给出两种操作: 区间开方$\rightarrow$将区间每一个数单独开方,下取整 区间求和$\righta ...
分类:
其他好文 时间:
2020-05-18 20:40:50
阅读次数:
44
学习时间 新增代码行 博客发表量 知识总结 第一周 4h 100 0 二叉树的应用 第二周 第三周 第四周 第五周 第六周 第七周 第八周 第九周 第十周 ...
分类:
其他好文 时间:
2020-04-30 11:33:33
阅读次数:
52
哈希和红黑树的详细教程很多,但初学者往往云里雾里,不知道实战项目该用谁,今天笔者就从结合hihttps这个开源waf的源码,从网络安全角度来对比一下哈希数据结构和红黑树的应用场景。
分类:
Web程序 时间:
2020-02-24 22:23:14
阅读次数:
97
本文将为大家介绍B树和B+树,首先介绍了B树的应用场景,为什么需要B树;然后介绍了B树的查询和插入过程;最后谈了B+树针对B树的改进。 ...
分类:
其他好文 时间:
2020-01-18 14:45:04
阅读次数:
76
树的基本概念、特点。 二叉树的定义、概念、特点。 二叉树的遍历顺序:前序DLR、中序LDR、后序LRD(递归与迭代);层序遍历(迭代) 树的操作:插入、删除、查询、遍历、旋转等 树、森林、二叉树的关系 树的应用:哈夫曼树、红黑树、AVL树、B(B+)树、Treap树、Trie树(字典树)、伸展树、替 ...
分类:
其他好文 时间:
2020-01-08 12:40:38
阅读次数:
120
"题目链接" 题意: 给出$n$个点,$m$条边,同时给出$p$个重要的点以及对应特征。 现在要选出一些边,问使得这$p$个所有特征相同的点相连,问最小代价。 思路: 斯坦纳树的应用场景一般就为:使得一些点连通,在此基础上,允许连接一些其它的点,加入一些其它的边。可以说最小生成树是斯坦纳树的一个特例 ...
分类:
其他好文 时间:
2019-11-28 22:55:50
阅读次数:
92
本文主要讲述了数据结构中树的基本概念,二叉树,树与森林以及树与二叉树的应用。 知识框架如下图所示: 树的基本概念 树是N(N>=0)个结点的有限集合,N=0时,称为空树。 而任何一棵非空树应该满足,有且仅有一个根结点,当N>1时,其余结点又可以分为几个互不相交的有限集合,其本身又构成一个树(体现递归 ...
分类:
其他好文 时间:
2019-11-27 00:52:06
阅读次数:
73
"上篇文章" 我们介绍了树的概念,今天我们来介绍一种特殊的树——二叉树,二叉树的应用很广,有很多特性。今天我们一一来为大家介绍。 二叉树 顾名思义,二叉树就是只有两个节点的树,两个节点分别为左节点和右节点,特别强调,即使只有一个子节点也要区分它是左节点还是右节点。 常见的二叉树有一般二叉树、完全二叉 ...
分类:
编程语言 时间:
2019-07-21 16:23:47
阅读次数:
164