rb-tree creation from sorted sequence
- From: Arne Ehrlich <newsreaderREMOVETHIS@xxxxxxxxxx>
- Date: Tue, 22 Nov 2005 14:21:06 +0100
Hi everyone!
I could not find an Algorithm-Newsgroup so I tried comp.theory
as most people an this list seem to have a rather broad knowlede
of CS. :-)
I've been trying to find a Paper describing a method to
construct a red-black tree from a sorted sequence in
linear time.
Does anyone remember articles/papers about this issue?
Thanks
Arne
.
- Follow-Ups:
- Re: rb-tree creation from sorted sequence
- From: Ben Pfaff
- Re: rb-tree creation from sorted sequence
- From: Googmeister
- Re: rb-tree creation from sorted sequence
- Prev by Date: Re: O-notation
- Next by Date: Bag intersections to create trees from bigger bags
- Previous by thread: [ counting sort ideea... ]
- Next by thread: Re: rb-tree creation from sorted sequence
- Index(es):