2025年3月26日
松散四叉树
摘要： 松散四叉树的核心思想 每个子节点的实际大小是标准四叉树的2倍，但逻辑上的划分点不变。 这样，对象即使稍微移动，仍然可能停留在同一个节点中，不需要频繁删除/重新插入。 当查询时，虽然子节点范围更大，但整体查询速度仍然优于普通四叉树。 示意图（普通 vs. 松散四叉树） 普通四叉树： + + + | 1 阅读全文
posted @ 2025-03-26 23:07 ZhangSir游戏老兵 阅读(130) 评论(0) 推荐(0)