Domanda

Sto cercando di memorizzare i dati in un binary space partitioning albero in un database relazionale.La parte difficile su questa struttura dati è che ha due diversi tipi di nodi.Il primo tipo, che noi chiamiamo un nodo dati, semplicemente possiede un certo numero di elementi.Possiamo definire il numero massimo di elementi in grado di essere tenuto come t.Il secondo tipo, che si riferiscono a come un nodo contenitore, contiene altri due nodi figlio.Quando un elemento viene aggiunto all'albero, i nodi sono recursed fino a quando un nodo dati è trovato.Se il numero di elementi del nodo dati sono meno di t, quindi, l'elemento viene inserito nel nodo di dati.Altrimenti il nodo dati è divisa in due altri nodi di dati, ed è sostituito da uno dei container nodi.Quando un elemento viene eliminato, un processo inverso che deve accadere.

Io sono un po ' perso.Come faccio a fare questo lavoro utilizzando un modello relazionale?

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a StackOverflow
scroll top