private class Node {
        private int id;
        private int size;

        private Node parent = this;
        private Node[] immediateChildren = new Node[0];
        private Node largestChild = null;

        Node(int i) {
            this.id = i;
            this.size = 1;
        }
    }