Sto creando un albero in cui alcuni nodi hanno un riferimento ai loro genitori e ai loro figli. Sembra una versione ad albero di una lista doppiamente collegata.
C'è un nome per questo?
Sto creando un albero in cui alcuni nodi hanno un riferimento ai loro genitori e ai loro figli. Sembra una versione ad albero di una lista doppiamente collegata.
C'è un nome per questo?
Non so se esiste un nome ufficiale per questo.
Lo chiamerei "tree with back pointer", o "B-Tree with back pointer" più specifico ...
Ho trovato anche i nomi Doubly-Linked Lists
e Tree Node List
. In base a ciò, puoi chiamare Albero collegato in maniera dubbia