definiowanie iterator dla BST

Question

definiowanie iterator dla BST

głosy

0

Muszę zdefiniować strukturę i metody iteracyjnej w C (dla BST), tak daleko Zdaję sobie sprawę, że struct iterator musi posiadać wskaźnik do bieżącego węzła i ewentualnie węzeł nadrzędny. Czy coś jeszcze powinienem tam, czy to byłoby dobrze mieć? Dzięki

c iterator binary-search-tree

Utwórz 27/10/2011 o 14:57
źródło użytkownik drunkmonkey

W innych językach...

1 odpowiedzi

thiton · Accepted Answer · 2011-10-27 14:58

głosy

1

Autor pytania przyjął tę odpowiedź jako najlepszy.

Czy elementy BST posiada wskaźnik do własnego węzła nadrzędnego? Jeśli nie, trzeba stos wskaźników węzeł nadrzędny.

Odpowiedział 27/10/2011 o 14:58
źródło użytkownik thiton