A Class of Random Recursive Tree Algorithms with Deletion

Arnold Saunders

We examine a discrete random recursive tree growth process that, at each time step, either adds or deletes a node from the tree with probability $p$ and $1-p$, respectively. Node a…