login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A001138 Red rooted red-black trees with n internal nodes. 0
1, 0, 1, 4, 6, 4, 2, 8, 32, 96, 256, 608, 1268, 2392, 4177, 6720, 9976, 14064, 19882, 30952 (list; graph; refs; listen; history; internal format)
OFFSET

1,4

LINKS

F. Ruskey, Information on Red-Black Trees

Eric Weisstein's World of Mathematics, Link to a section of The World of Mathematics.

Index entries for sequences related to rooted trees

CROSSREFS

Sequence in context: A135911 A164356 A181774 * A133587 A204693 A204817

Adjacent sequences:  A001135 A001136 A001137 * A001139 A001140 A001141

KEYWORD

nonn

AUTHOR

Frank Ruskey (ruskey(AT)cs.uvic.ca)

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 15 10:28 EST 2012. Contains 205763 sequences.