Hay dos formas de calcular el costo de un nodo.

Hay dos métodos para calcular los costos de los nodos: método de costo suma y método de costo máximo.

Extensión:

Supongamos que un nodo contiene n valores, entonces tiene n 1 nodos secundarios, para calcular el número de nodos, el valor y el valor total de la fila correspondiente.

Primero, el número de nodos aumenta exponencialmente. Un nodo contiene n 1 nodos secundarios, por lo que la m-ésima fila tiene * * (n 1) (m-1) nodos, y debido a que un nodo contiene n valores, el número de valores en la m-ésima fila es * *f(n,