A228155 - cp's OEIS frontend

A228155 Maximal external path length of AVL trees with n (leaf-) nodes.

n	a(n)
1	0
2	2
3	5
4	8
5	12
6	16
7	20
8	25
9	30
10	35
11	40
12	44
13	50
14	56
15	62
16	68
17	73
18	79
19	85
20	91
21	97
22	103
23	110
24	117
25	123
26	130
27	137
28	144
29	151
30	157
31	163
32	170
33	177
34	184
35	191
36	197
37	204
38	211
39	219
40	227
41	235
42	243
43	250
44	257
45	265
46	273
47	281
48	289
49	296
50	304
51	312
52	320
53	328
54	335
55	342
56	349
57	356

[0, 2, 5, 8, 12, 16, 20, 25, 30, 35, 40, 44, 50, 56, 62, 68, 73, 79, 85, 91, 97, 103, 110, 117, 123, 130, 137, 144, 151, 157, 163, 170, 177, 184, 191, 197, 204, 211, 219, 227, 235, 243, 250, 257, 265, 273, 281, 289, 296, 304, 312, 320, 328, 335, 342, 349, 356]

cp's OEIS Frontend

A228155 Maximal external path length of AVL trees with n (leaf-) nodes.

Table of values

List of values

n	a(n)
1	0
2	2
3	5
4	8
5	12
6	16
7	20
8	25
9	30
10	35
11	40
12	44
13	50
14	56
15	62
16	68
17	73
18	79
19	85
20	91
21	97
22	103
23	110
24	117
25	123
26	130
27	137
28	144
29	151
30	157
31	163
32	170
33	177
34	184
35	191
36	197
37	204
38	211
39	219
40	227
41	235
42	243
43	250
44	257
45	265
46	273
47	281
48	289
49	296
50	304
51	312
52	320
53	328
54	335
55	342
56	349
57	356

n	a(n)
1	0
2	2
3	5
4	8
5	12
6	16
7	20
8	25
9	30
10	35
11	40
12	44
13	50
14	56
15	62
16	68
17	73
18	79
19	85
20	91
21	97
22	103
23	110
24	117
25	123
26	130
27	137
28	144
29	151
30	157
31	163
32	170
33	177
34	184
35	191
36	197
37	204
38	211
39	219
40	227
41	235
42	243
43	250
44	257
45	265
46	273
47	281
48	289
49	296
50	304
51	312
52	320
53	328
54	335
55	342
56	349
57	356

n	a(n)
1	0
2	2
3	5
4	8
5	12
6	16
7	20
8	25
9	30
10	35
11	40
12	44
13	50
14	56
15	62
16	68
17	73
18	79
19	85
20	91
21	97
22	103
23	110
24	117
25	123
26	130
27	137
28	144
29	151
30	157
31	163
32	170
33	177
34	184
35	191
36	197
37	204
38	211
39	219
40	227
41	235
42	243
43	250
44	257
45	265
46	273
47	281
48	289
49	296
50	304
51	312
52	320
53	328
54	335
55	342
56	349
57	356