lplalbert

学习笔记

/ 注册

全部文章 / 学习笔记（共2篇）

数据结构（一）

分块分块是一种好想、好写、应用范围广的数据结构，其时间复杂度为，空间复杂度一般不超过。对于处理单点修改，区间修改，单点查询，区间查询，以及各种奇怪应用场景都能发挥作用，被称为优雅的暴力。例题洛谷P3372 区间修改，区间查询分块大小为，然后对于每块设置一个懒标记，修改的时候若整块...

2021-08-18

0 364

树的遍历

二叉树与递归总是有着千丝万缕的关系例题洛谷P827 已知树的前序遍历与中序遍历，求后序遍历由遍历的定义：前序遍历：根左右中序遍历：左根右后序遍历：左右根知前、中可以推出后知中、后可以推出前知前、后推不出中（但肯定有一些有趣的性质）例题思路：递归的思想，从前（后）序遍历中得到根节点...

二叉树遍历先序遍历中序遍历后序遍历递归

2021-08-17

2 463