come raggiungere tutti i nodi in una struttura ad albero in cui la fine dell'albero è sconosciuta

Question

come raggiungere tutti i nodi in una struttura ad albero in cui la fine dell'albero è sconosciuta

Naviga le tue risposte

#1 da (1 voti)

0

C'è un collegamento XML, che fornisce i figli di qualsiasi ID genitore dato.

link 1036592

Quindi puoi eseguire nuovamente l'URL con un ID figli e fornirà i suoi figli.

Quando non ci sono più figli di un ID, la risposta di ritorno avrà l'indicazione di assenza di figli.

Ho creato una tabella nel database e ho inserito l'ID della parte più genitoriale al suo interno. Allora sto pensando di farlo.

while () {

Seleziona l'ID dalla tabella dove deadend = 0
Invia a XML Ottieni i suoi figli

Se non ci sono figli trovati allora {

Aggiorna questo ID figlio come Deadend

} else {

Inserisci l'ID figlio nella tabella;

}

Ma il problema è quando il ciclo si fermerà? Non finirà mai in questo modo. Come posso assicurarmi che il ciclo abbia raggiunto ogni singolo figlio nella struttura.

Ci sono indizi su questo?

loops algorithms xml

posta brainHax 11.10.2016 - 22:31

fonte

1 risposta

Leggi altre domande sui tag loops algorithms xml

Perché un max-heap non ha un'operazione di tasto di diminuzione e un heap minimo un'operazione di aumento della chiave? In quale livello entra il presentatore?

score 1 · Accepted Answer

Il tuo algoritmo ricorda da vicino Prima ricerca di profondità

Potresti implementarlo in questo modo:

Add the first ID to your database
While (there are unmarked records in the database)
    Get the first ID from the database (mark the record as 'visited')
    Visit the URL, obtain the list of children (if any)
    Add each child to the database *if it is not already there*
    *pause for a while*

Tieni presente che questo è solo uno schizzo: il tuo codice effettivo sarà senza dubbio molto più lungo e avrà un controllo degli errori.

Mi è venuto in mente che dal momento che stai colpendo il server web di qualcuno per i dati, per definizione stai implementando un rudimentale web crawler . Questo non è necessariamente un aspetto negativo, ma dovresti assicurarti di non chiamare il loro server troppo spesso (senza la pausa potresti aumentare il loro server), onora il sito criterio di esclusione (robots.txt) e comportarsi in modo responsabile.