Andrew Wells kd-tree
From User talk:Tmservo
Jump to navigation
Jump to search
Revision as of 11 October 2013 at 16:27.
The highlighted comment was created in this revision.
The highlighted comment was created in this revision.
I suggest you stop worrying about how fast a particular kd-tree is and just use one of them. The top few kd-trees are all very similar in performance and I am sure each have their pro's and cons. I personally still use Rednaxela's Gen 2 tree because of how self contained it is (vs his Gen 3 which has more structure).
I'm not sure if Andrew Wells wrote a Kd-Tree. Perhaps if you tell us which tree you're actually talking about it might help?
If you were using it for Robocode I don't think you'd be worrying about which one. What are you using the tree for?
Skilgannon (talk)