Lage kopi av tre-struktur i minne

[Sigdal]

Jeg trenger å lage en selvstendig kopi av en trestruktur bestående av ett visst antall noder. Nodeklassen inneholder to int variabler, noen aksessorfunksjoner for å lese/skrive til disse og to pointere som linker til nodene under (venstre og høyre). Finnes det en enkel måte å lage en selvstendig kopi av ett slikt tre - eksempelvis tenker jeg en løsning kunne være å kopiere hele 'blokken av noder' som utgjør treet og samtidig skifte pointeradressene, slik at disse har intern konsistens ifht den nye kopien av treet. Er noe sånt mulig i c++?

 

Eller er jeg nødt å lage egen kode som traverserer det gamle treet og lager duplikater av nodene med oppdaterte pointere, node for node? (tungvint).

[LostOblivion]

Du må gjøre det siste.

[Sigdal]

Hadde vært enklere om det fantes en highlevel funksjon i C++ for å gjøre det, men fikk det til.

[[kami]]

glem det, leste ikke spm ordentlig

 

det smarteste er nok å traversere treet selv og fikse pekerene.

Men du bør kanskje tenke på, burde treet i det hele tatt ha pekere til nodene under seg? om de ikke var pekere kunne du bare kopiert hele greia med memcopy eller noe.

Endret 9. august 2010 av [kami]

[Sigdal]

' date=' 9. august 2010 - 11:13' timestamp='1281345226' post='16049246']

glem det, leste ikke spm ordentlig

 

det smarteste er nok å traversere treet selv og fikse pekerene.

Men du bør kanskje tenke på, burde treet i det hele tatt ha pekere til nodene under seg? om de ikke var pekere kunne du bare kopiert hele greia med memcopy eller noe.

Implementerte det med traversering og ble ferdig med det

Endret 9. august 2010 av Sigdal

[LostOblivion]

Med mindre left og right er offsets til et dataområde, kan dette ikke gjøres på noen annen måte.

Endret 9. august 2010 av LostOblivion