id:A001137 - OEIS Search Results

Search: id:A001137

Displaying 1-1 of 1 results found.

page 1

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

Last modified May 16 01:24 EDT 2008. Contains 139630 sequences.