On Monday, August 14, 2017 at 5:15:23 PM UTC+2, Borneq wrote:
> W dniu 14.08.2017 o 16:50, M.M. pisze:
> > Jak jest ciąg węzłów z jednym potomkiem, to zwalniaj w pętli, gdy
> > są dwa, to rekurencyjnie - może to wystarczy,
>
> To całkiem dobre rozwiązanie,
Na długich zdegenerowanych odcinkach nie robi rekurencyjnego wywołania,
może to wystarczy do Twojego zastosowania.

> ale jak to przedstawić w postaci kodu?

Bez debugowania tak:
remove( node ) {
while( node ) {
if( node->childCount() > 1 ) {
foreach( node->childs as child ) {
remove( child )
}
delete node
} else {
tmp = node;
node = node->chils[ numberOneChild ];
delete node;
}
}
}

> Może najpierw zamienić połowicznie - rekurencję na iterację z wektorem,
> po czym ten wektor byłby używany tylko gdy rozgałęzienia?
Nie wiem, pewnie skomplikowałoby mocno kod. Ja mam po prostu
wszystko w wektorze, robię clear i cała pamięć zwolniona.

Pozdrawiam