> -----Original Message----- > From: Rene Veerman [mailto:rene7705@xxxxxxxxx] > Sent: Wednesday, November 12, 2008 3:50 PM > To: Eric Butera > Cc: tgol@xxxxxxxxxx; php php > Subject: Re: building an admin tree with varying node types > > Rene Veerman wrote: > > Eric Butera wrote: > >> I cheat and just keep the normal parentId column and regenerate the > >> tree based on changes on that. I had spent a little bit looking at > >> the different update/delete methods and there wasn't a lot of good > >> information/examples as you've stated. I had found some but there > >> were always edge cases that busted them. > >> > >> > > > > Just found this; > > http://en.wikipedia.org/wiki/AVL_tree > > > > interesting read so far, havent found any opensource classes that > > implement it yet, am tempted to write one ;) > > > java visualization of an AVL tree, this is so much fun, i dont even > understand it yet and it's cool. > http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.ht > m ...had to make one of these in my Advanced Programming & Algorithms class. Self-balancing trees are a pretty interesting beast to learn about/work with, but a beast nonetheless. :) Todd Boyd Web Programmer
