preorder

7El calor

3Respuesta

comprobar si 2 nodos del árbol están relacionados (antepasado/descendiente) en O (1) con pre-procesamiento

comprobar si 2 nodos del árbol están relacionados (es decir ancestro-descendiente) resolverlo de O (1) tiempo, se permite con O (N) espacio (N = # de nodos) pre-procesamiento Eso es todo. Voy a ir a m

algorithm tree time-complexity ancestor preorder 2012-04-25

---