Re: Splay trees
- From: Josh MacDonald <jmacd CS Berkeley EDU>
- To: gtk-devel-list redhat com
- Cc: sandmann daimi au dk
- Subject: Re: Splay trees
- Date: Sun, 21 Mar 1999 12:57:12 -0800
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]