On the distribution of binary search trees under the random permutation model

• 1 January 1996
• journal article
• research article
• Published by Wiley in Random Structures & Algorithms
• Vol. 8  (1) , 1-25
• https://doi.org/10.1002/(sici)1098-2418(199601)8:1<1::aid-rsa1>3.0.co;2-1

Abstract

Keywords

• MODEL
• TREES
• PERMUTATION
• BINARY
• CRUDE
• JOHN
• UNIFORM
• STUDY THE DISTRIBUTION