Re: Splay trees



Quoting Jeff Garzik (jgarzik@pobox.com):
> On Sat, 20 Mar 1999, Josh MacDonald wrote:
> > Would it be possible to merge the implementation of Splay trees with
> > the other balanced tree implementation in glib, since they share so
> > much?  I think this should not be accepted until then.
> 
> That would be nice, as I would like to add red-black trees to Glib.

Its been a while since I studied these data structures, but I don't
remember any real differences between red/black trees and AVL trees.
Why do you want to add red/black trees?

-josh



[Date Prev][Date Next]   [Thread Prev][Thread Next]   [Thread Index] [Date Index] [Author Index]