RE: [PHP] building an admin tree with varying node types
| From: | Boyd, Todd M. | Date: | Wed, 12 Nov 2008 22:28:25 +0000 |
| Subject: | RE: [PHP] building an admin tree with varying node types | ||
| References: | 1 2 3 4 5 6 7 | Groups: | php.general |
| Request: | Send a blank email to php-general+get-283233@lists.php.net to get a copy of this message | ||
> -----Original Message-----
> From: Rene Veerman [mailto:rene7705@gmail.com]
> Sent: Wednesday, November 12, 2008 3:50 PM
> To: Eric Butera
> Cc: tgol@kinetix.gr; php php
> Subject: Re: [PHP] 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