определение итератора для BST - PullRequest
0 голосов
/ 27 октября 2011

Мне нужно определить структуру и метод итератора на C (для BST), поэтому я понимаю, что структура итератора должна иметь указатель на текущий узел и, возможно, родительский узел. Есть ли что-нибудь еще, что я должен иметь там, или это было бы хорошо иметь? Спасибо

1 Ответ

1 голос
/ 27 октября 2011

Есть ли у элементов BST указатель на их собственный родительский узел? Если нет, вам понадобится стек указателей родительских узлов.

...