Tree Traversal April 28, 2006
Posted by mika76 in Algorithm, Article, Coding.add a comment
I have been checking out some information for tree traversal algorithms (hence my previous post) and came upon the following articles. These are all abut the Modified PreOrder Tree Traversal (MPTT) algorithm.
- Storing Hierarchical Data in a Database from SitePoint
- Tree Traversal from Wikipedia
- Trees in Oracle SQL by Philip Greenspun
- Trees in SQL by Joe Celko
- Graphs, Trees, and Hierarchies by Joe Celko
- Cameron Perry’s web development blog #1, #2 and #3
After reading all these (and more) I am starting to understand it and to see how the implementation differs from the Adjacency List algorithm (the one where you have a parent_id on each child and use recursion to read). The biggest difference that there is is the fact that you don't need to use any sort of recursion to read in the data, but the inserting and updating of rows is far more involved using MPTT.
Algorithms April 28, 2006
Posted by mika76 in Algorithm, Coding.add a comment
There is quite a comprehensive list of algorithms at the NIST's (National Institute of Standards and Technology) Dictionary of Algorithms and Data Structures page. Takes it's time to load though.
Box.net April 26, 2006
Posted by mika76 in Web, Web 2.0.add a comment
Have you heard of box.net yet? It is a great online file storage and sharing site which gives 1 GB free to registered users. The site is really nice to look at and easy to use. I've been using it lately to share documentation I compile for CakePhp. They've also got a weblog going which is very informative and interesting to read.
I love sites like this. I needed to store the documentation online and they provide just that. I love being able to just log in, upload, share and then logout. Simple and easy.
Underdogs April 21, 2006
Posted by mika76 in Abandonware, Games.add a comment
Well it looks like the underdogs is up and running again, at least at their the-underdogs.info address. The main one, the-underdogs.org still seems to be pointing to some advertising site.
Man, there’s just nothing better than going there and clicking [Random Pick] a couple of times for some nostalgia effect.
Hey hey hey April 11, 2006
Posted by mika76 in personal.comments closed
Well here I am, trying out the WordPress blog.
I suppose I should say something about myself. My name is Mladen. I live in South Africa. I own a company called Wizardworx. Software development is my passion in life, although I also love reading books and watching movies.
I think that’s about all I can say. I’m gonna try out this bloggin thing (like we need another blogger hey?) and see where it takes me.
Cheers.
