Jeg trenger å definere en iterator struktur og fremgangsmåte C (i en BST), så langt jeg at iteratoren struct må ha en peker til en strømnode, og muligens en foreldrenoden. Er det noe annet jeg bør ha i det, eller det ville være bra å ha? Takk
Jeg trenger å definere en iterator struktur og fremgangsmåte C (i en BST), så langt jeg at iteratoren struct må ha en peker til en strømnode, og muligens en foreldrenoden. Er det noe annet jeg bør ha i det, eller det ville være bra å ha? Takk
Gjør BST elementene har en peker til sin egen foreldrenoden? Hvis ikke, trenger du en bunke med forelder node pekere.