Hi, recently i worte my own implements of quadtree, but i encountered some bug in my algrithm. I found it difficult to debug the bug because the algrithm and data structure is complex than others.

I wanna known how to debuging in this situation if you were me?

Thanks advance!

I would split the algorithm into the smallest pieces that are reasonable and unit test every possible scenario. Then the only bugs that could occur would be integration errors, which I would cover with module tests.

Unit test *everything*. Some debug rendering *may* be useful, but only as a tool to help decide what to test next.....

A GUI based editor might be useful (i.e. tree view window, with attribute editor listing information about each node in the tree). That won't help you find problems in the implementation though, just as a tools to inspect the data...

I work with tree structures by starting very small, one level with a node and just its children. I see how everything operates there, and then start making the tree deeper, to make sure any recursion doesn't start throwing things off.