Normal Limiting Distribution of the Size of Binary Interval Trees

Figure 1

(a) The division process. (b) The binary interval tree.

(a)

(b)