7 The terminology is a nod to the London Underground but imagines parents admonishing children to mind the gap.
(b) If the interval does not contain n, all edges incoming to that interval come from n. (a) If the interval contains p, then the only edge incoming is from p's parent to p (b) If the interval does not contain p, then all edges incoming to that interval come from p. of the above, Proof.