if (compare(root.key, left) < 0) {
        // If the root lies to the left of the interval, we can discard the
        // entire left subtree.
        if (root.right !== null) {
            assert(root.right instanceof Node);