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 < rphilo...@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: rphilo...@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]]
______________________________________________ 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.