On a Correspondence Between Binary Trees and a Certain Type of Permutation

[1]  C. Schensted.  Longest Increasing and Decreasing Subsequences , 1961, Canadian Journal of Mathematics.