Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A001137
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A001137 Number of black-rooted red-black trees with n internal nodes. +0
1
1, 2, 2, 4, 8, 16, 33, 56, 90, 164, 330, 688, 1440, 3008, 6291, 13168, 27604, 57896, 120730, 248312 (list; graph; listen)
OFFSET

1,2

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: A001134 A001135 A001136 this_sequence A001138 A001139 A001140

Sequence in context: A005864 A112433 A090129 this_sequence A123593 A122748 A108774

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 01:24 EDT 2008. Contains 139630 sequences.


AT&T Labs Research