Not sure of a RB tree available directly in R, but there's a nice public
domain C implementation from the UCSC genome browser library. It's used by
the IRanges Bioconductor package for implementing an interval tree.

On Fri, Sep 4, 2009 at 9:14 AM, Rune Schjellerup Philosof <
rphilosof@health.sdu.dk> wrote:

> I need to use a red-black tree, which package provides that data structure?
>
> --
> Best regards
>
> Rune Schjellerup Philosof
> Ph.d-stipendiat, Forskningsenheden for Biostatistik
>
> Telefon: 6550 3607
> E-mail:  rphilosof@health.sdu.dk
> Adresse: J.B. Winsløwsvej 9, 5000 Odense C
>
> SYDDANSK UNIVERSITET
> _______________________________________________________________
> * Campusvej 55 * 5230 * Odense M * 6550 1000 * www.sdu.dk
>
> ______________________________________________
> R-help@r-project.org mailing list
> https://stat.ethz.ch/mailman/listinfo/r-help
> PLEASE do read the posting guide
> http://www.R-project.org/posting-guide.html
> and provide commented, minimal, self-contained, reproducible code.
>

	[[alternative HTML version deleted]]


