Saturday, September 09, 2006

kd-tree creation tutorial

I've started work on the walkthrough mentioned in my previous post. It doesn't touch on topics such as searches of the completed tree, but sticks to the theory behind the creation and balancing of the resulting tree.

The graphic(s) for the walkthrough were created using graphviz. I wrote a small utility module in python that is used by the tutorial to generate the images.

2 comments:

Anonymous said...
This comment has been removed by a blog administrator.
Anonymous said...

I just realized how stupid it was for me to post my good email address. It will get harvested for sure! If you have the ability, could you edit the address out of my last comment?