In three dimensions the simulation box subdivides by 8 at each level of the tree and, for simplicity, we now assume the number of atoms N is a power of 8 and that the tree depth, D, is chosen to subdivide the simulation box until each leaf node holds a single particle, D = log 8 (N ): the total number of nodes is thus