Cada nodo en este árbol representa una región del espacio tridimensional.Un nodo externo no tiene hijos, y está vacío o representa un solo cuerpo.Para calcular la fuerza neta sobre un cuerpo en particular, los nodos del árbol son recorridos desde la raíz.Si el nodo interno no está lo suficientemente lejos del cuerpo, el proceso se repite para cada una de sus ramificaciones.Si un nodo está o no lo suficientemente lejos de un cuerpo, depende del cociente s / d, donde s es el ancho de la región representada por el nodo interno, y d es la distancia entre el cuerpo y el centro de masas del nodo.
Una simulación 100-cuerpo con el árbol de Barnes-Hut visualmente como cajas azules.
