我正在用Java(Eclipse)编写一个实现四叉树结构的类.对于不熟悉这种结构的人来说,它只是一个正方形,递归地分为四个其他正方形,如下图所示. 我想显示如下所示的数据结构.有没有人对简单的实现有个好主意? 谢谢解决方法:您可以使用Java的AWT或Swing创建窗口并在其中绘制四叉树.例如,在
我正在为四叉树编写一个删除方法. 现在,当您删除节点中的项目时,您需要检查其兄弟节点以查看是否需要折叠节点并将它们合并为一个节点. 为了检查兄弟姐妹,我应该存储指向父节点的指针,还是有办法以递归和更好的方式做到这一点? 谢谢解决方法:要在四叉树中删除,您需要基本上执行以下
我正在尝试使用和理解D3 visualization library(http://mbostock.github.com/d3/),我正在研究their force directed code,看起来他们正在使用四叉树来计算粒子上的力.代码是 var k = kc * quad.count * dn * dn; node.px -= dx * k; node.py -= dy * k; 它看起