#quadtree
Read more stories on Hashnode
Articles with this tag
前情提要 大概是初中吧,我当时在给游戏开发模组,做了个界面,界面中面板之间要求不能堆叠,因为堆叠后不好处理点击事件等,我当时是通过遍历所有的面板去判断的,后来才知道可以用四叉树优化类似的需求。 还是得说一句,四叉树确实能优化这个需求,但提升不一定会明显,毕竟四叉树的时间复杂度是 logN,和 N...