Implementing a random variable generator based on a d-ary tree

A method was proposed for calculating the probability distribution of a discrete random variable (DRV) using a d-ary tree. The tree has n leaves, which is equivalent to the number of elements in the DRV probability distribution, and the remaining vertices represent the DRV generators with the probability distribution including d elements (d-DRV). Variation in the DRV probability distribution by zeroing one of its elements reduces to the recalculation of the d-DRV probability distributions, the number of which increases logarithmically with respect to the value of n .