括号序和dfs序
2024-10-19 03:27:51
记得清北讲过括号序和dfs序,忘记了
dfs序
dfs序就是dfs的顺序,这个好记
就是在dfs遍历树的时候,将每个结点开始时记录一次,结束时记录一次
而且一个子树可以表示为连续的一段,
只有子树操作的时候最好用了虽然我只见过一个
也可以用来求子树的权值大小
括号序
这个就不大常用了
就是在dfs遍历树的时候,将每个结点进栈时记录一次,出栈时记录一次
性质的话,再说吧
最新文章
- Google Chrome 应用商店上传扩展程序
- SQL Server 存储过程
- Visual Studio 设置 Inherited include Directories
- 为WPF和Silverlight的Grid添加边框线(zz)
- sql server 使用函数辅助查询
- [原]sdut2624 Contest Print Server (大水+大坑)山东省第四届ACM省赛
- mysql开启general log的方法
- <;Araxis Merge>;快速一览文件的比较与合并
- Technology Trader
- hadoop 学习入门 一 云计算之旅
- The Swift Programming Language-官方教程精译Swift(1)小试牛刀
- Java的三种代理模式
- centos安装jenkins
- MyElasticsearch
- docker 中ulimit设置理解
- 【redis】之centos6.x安装redis3.0.x
- OneASP 安全公开课,深圳站, Come Here, Feel Safe!
- Eureka的自我保护模式
- 利用CSS改变输入框的光标颜色
- how convert large HEX string to binary array ?