Estoy tratando de recrear y recorrer esta estructura de árbol binario, pero las coordenadas de cada nodo están representadas de la siguiente manera. Donde el primer dígito es el eje Y, y el segundo dígito es el eje X.
// LVL 1 ---------> (1,1)
// LVL 2 ---------> (2,1) (2,2)
// LVL 3 ---------> (3,1) (3,2) (3,3) (3,4)
// LVL 4 ---------> (4,1)(4,2)(4,3)(4,4) (4,5)(4,6)(4,7)(4,8)
Problemas: -No se como crear esta estructura y guardarla en un array (puede ser por medio de un ciclo for, while etc..). -En caso tal de haber creado el árbol en orden por niveles (llenándolo de arriba a abajo y de derecha a izquierda), y si por alguna razón elimino un elemento como el "(2,1)" de la lista me quedaría el siguiente array: [(1,1),(2,2),(3,1),(3,2), etc...]
// LVL 1 ---------> (1,1)
// LVL 2 ---------> |FALTA| (2,2)
// LVL 3 ---------> (3,1) (3,2) (3,3) (3,4)
// LVL 4 ---------> (4,1)(4,2)(4,3)(4,4) (4,5)(4,6)(4,7)(4,8)
Entonces estaría faltando el elemento (2,1), el caso es que tendría que recorrer el array y si falta un "padre", identificarlo e insertarlo nuevamente en la posición que falta.
¡¡¡Muchas gracias de antemano colegas!!!