определение итератора для BST

голоса
0

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

Задан 27/10/2011 в 14:57
источник пользователем
На других языках...                            


1 ответов

голоса
1

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

Ответил 27/10/2011 в 14:58
источник пользователем

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more