|
| |
|
|
A100624
|
|
Cost of traversing complete tree of height n through splaying.
|
|
2
|
|
|
|
0, 3, 10, 27, 62, 135, 282, 589, 1204, 2437, 4904, 9847, 19734, 39511, 79066, 158187, 316430, 632919, 1265898, 2531865, 5063800, 10127673, 20255420, 40510931
(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
|
|
|
|
STATUS
|
approved
|
| |
|
|
