Listing 1. Iteration over a sorted binary tree using recursive descent in an enumeration method. public interface KeyValueTask { void apply(String key, String value ...

We consider a multivariate distributional recursion of sum type, as arises in the probabilistic analysis of algorithms and random trees. We prove an upper tail bound for the solution using Chernoff's ...