English Random binary tree Cited by user David Eppstein on 18 Feb 2024 In computer science and probability theory, a random binary tree is a binary tree selected at random from some probability distribution on binary trees.