login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 


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, 59080, 138096, 355734, 929040, 2380268, 5940408, 14466720, 34499984, 80786736, 186018208, 421400951, 939336288, 2060601888, 4450171328, 9468023540
(list; graph; refs; listen; history; text; internal format)
OFFSET
1,4
LINKS
Table of n, a(n) for n=1..35.
F. Ruskey, Information on Red-Black Trees
Eric Weisstein's World of Mathematics, Red-Black Tree.
Index entries for sequences related to rooted trees
CROSSREFS
Sequence in context: A164356 A181774 A291379 * A133587 A204693 A204817
Adjacent sequences: A001135 A001136 A001137 * A001139 A001140 A001141
KEYWORD
nonn
AUTHOR
Frank Ruskey
EXTENSIONS
More terms from Sean A. Irvine, Mar 08 2012
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 24 03:14 EDT 2024. Contains 376185 sequences. (Running on oeis4.)