Number T(n,k) of permutations of {1,2,...,n} that result in a binary search tree of height k; triangle T(n,k), k>=0, k<=n<=2^k-1, read by columns.

A244108

Number T(n,k) of permutations of {1,2,...,n} that result in a binary search tree of height k; triangle T(n,k), k>=0, k<=n<=2^k-1, read by columns.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =2a(4) =4a(5) =16a(6) =40a(7) =80a(8) =80a(9) =8a(10) =64a(11) =400a(12) =2240a(13) =11360a(14) =55040a(15) =253440a(16) =1056000a(17) =3801600a(18) =10982400a(19) =21964800a(20) =21964800a(21) =16a(22) =208a(23) =2048a(24) =18816a(25) =168768a(26) =1508032a(27) =13501312a(28) =121362560a(29) =1099169280

External references