If the number of children was d, it takes time O(d) to process all new roots and the potential increases by d−1.
もしその子の数がdならば、すべての新しいルートノードの処理にかかる時間はO(d)でありポテンシャルはd-1増える。