Ho bisogno di aiuto per capire come differiscono due algoritmi di confronto ad albero. Sto lavorando con XmlDiffPatch () di Microsoft che confronta due xml. La libreria ha qualche documentazione IMO piuttosto male, tuttavia puoi trovare alcune informazioni qui: ( link ).
Fondamentalmente ha la possibilità di utilizzare due diversi algoritmi per attraversare gli alberi xml. Un essere: Walk Tree Algorithm: compares node-by-node... e l'altro è: The Zhang-Shasha Algorithm: finds the edit distance between trees (ie: how count the minimum number of operations required to transform one string into the other) .
Il mio problema è che quando passo in un albero di sorgenti vuoto all'algoritmo dell'albero a piedi fallirà con un'eccezione di riferimento null, tuttavia lo zhang-shasha può gestirlo con garbo ... Voglio scoprire perché questo è?
Ho passato il codice e ho una vaga comprensione di cosa sta succedendo. Sono una persona visiva e ho bisogno di guardare come funzionano questi algoritmi tramite illustrazioni o almeno qualche spiegazione in più (ripensa alle lezioni sulla struttura dei dati a scuola se mai li hai avuti ...)