摘要:
#树链剖分 树链剖分是为了解决树上链信息维护的问题。 利用线段树等结构,可以维护数组中的增删改查问题。 树链剖分的作用其实就是将整颗结构树分解成若干段数组,然后使用一个数据结构来维护每一条链的信息 (一般来讲不会使用平衡树去维护树链,不然你还不如直接上LCT呢) 如果是数组上的问题,一般直接使用线段 阅读全文
摘要:
####二叉树 对于一颗二叉树,它有三种遍历方式:前序、中序、后序 前序(根左右),中序(左根右),后序(左右根) 这三种顺序其实都有使用的场景(主要是在分治算法中考虑是递归前,递归进行中,递归后)的区别。 ###多叉树 在多叉树里面,常用的dfs序其实也有三种:dfs序、扩展dfs序、欧拉序 df 阅读全文