A001138 Red rooted red-black trees with n internal nodes.

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

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