当前位置:热点 > >正文
树链剖分_关于树链剖分简述
2023-03-31 04:10:39    互联网


(资料图)

1、 树链剖分,计算机术语,指一种对树进行划分的算法。

2、它先通过轻重边剖分将树分为多条链,保证每个点属于且只属于一条链,然后再通过数据结构(树状数组、BST、SPLAY、线段树等)来维护每一条链。

文章到此就分享结束,希望对大家有所帮助。

X 关闭

往期话题
最近更新

Copyright ©  2015-2022 人人产业园区网版权所有  备案号:粤ICP备18023326号-36   联系邮箱:8557298@qq.com