Cost of traversing complete tree of height n through splaying.

Terms

a(0) =0a(1) =3a(2) =10a(3) =27a(4) =62a(5) =135a(6) =282a(7) =589a(8) =1204a(9) =2437a(10) =4904a(11) =9847a(12) =19734a(13) =39511a(14) =79066a(15) =158187a(16) =316430a(17) =632919a(18) =1265898a(19) =2531865a(20) =5063800a(21) =10127673a(22) =20255420a(23) =40510931