关于树分块
查看原帖
关于树分块
204705
KiDDOwithTopTree楼主2021/11/24 14:02

这里指基于top cluster的树分块。

这种树分块是怎么资瓷子树查询的。

如果要资瓷查询子树,那就要在散块里暴力查找。

但是有可能会访问到界点。

那就需要访问在同一个簇内的边。

那怎么找在同一个簇内的边。

如果要变为动态树的话,那链式前向星不资瓷删边,也很难完成。

所以求问怎么解决。

2021/11/24 14:02
加载中...