Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A001138
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A001138 Red rooted red-black trees with n internal nodes. +0
1
1, 0, 1, 4, 6, 4, 2, 8, 32, 96, 256, 608, 1268, 2392, 4177, 6720, 9976, 14064, 19882, 30952 (list; graph; listen)
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

Adjacent sequences: A001135 A001136 A001137 this_sequence A001139 A001140 A001141

Sequence in context: A131890 A062751 A135911 this_sequence A133587 A128633 A001482

KEYWORD

nonn

AUTHOR

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

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified May 16 23:01 EDT 2008. Contains 139884 sequences.


AT&T Labs Research