Skip to main content

二叉树分治

David LiuLess than 1 minute

二叉树分治

二叉树上求值,求路径

二叉树结构变化

二叉查找树

截屏2022-07-12 22.41.24

最小子树

避免全局变量的原因:全局变量影响无法多线程化,因为要加锁

避免全局变量的方法:返回多个值

最近公共祖先

有父指针时,直接hashset从高到低顺着来

无父指针时,需要分治