|
|
A100625
|
|
Cost of traversing leftmost tree of height n through splaying.
|
|
2
|
|
|
0, 4, 16, 48, 114, 250, 528, 1090, 2216, 4472, 9000, 18038, 36116, 72276, 144598, 289254, 578568, 1157200, 2314468, 4629010, 9258112, 18516288, 37032642, 74065368
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
COMMENTS
|
It would be nice to have a formula or recurrence. These numbers were computed by brute force.
|
|
LINKS
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
Two terms corrected by Colm O Dunlaing, Oct 30 2007
|
|
STATUS
|
approved
|
|
|
|