Digamos que tiene una estructura de árbol de la siguiente manera:algoritmo para seleccionar los nodos y sus padres en un árbol
a [Level 0]
/| \
b c d [Level 1]
/\ |
e f g [Level 2]
| /\
h i j [Level 3]
he representado esto en una base de datos de este modo:
node parent
------------
a null
b a
c a
d a
[...]
h f
i g
me gustaría les gusta escribir una función que, dado un nivel, devolverá todos los nodos en ese nivel y sus padres.
Por ejemplo:
f(0) => { a }
f(1) => { a, b, c, d }
f(2) => { a, b, c, d, e, f, g }
¿Alguna idea?
¿Está buscando hacer esto en SQL? –
¿Ha considerado simplemente almacenar la profundidad en la base de datos también? – Amber
Sí, debería haber aclarado. Estoy buscando una solución SQL. –