二分木並び替え暗号

0000000001111111111222222222233333333334444444444555555555566666
1234567890123456789012345678901234567890123456789012345678901234
Stop brainrotting yourself with X______________________________\\0
 n_ae__poow____tbnt rft________So rirtigyusl ihX_______________
| |
|n_|
|ae__|
|poow____|
|tbnt_rft________|
|So rirtigyusl ihX_______________|

00000000011111111112222222222333
12345678901234567890123456789012
Stop brainrotting urself with X\\0
nafporttbnt ew So rirtigusl ihX
|n|
|af|
|port|
|tbnt ew |
|So rirtigusl ihX|

|16|
|8, 24|
|4, 12, 20, 28|
|2, 6, 10, 14, 18, 22, 26, 30|
|1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31|

この形状は、要素数が $2^n-1$ のソートされた数列を、AVL木へ順に挿入したときに現れる