2015-04-04 6 views
0

a назад Я спросил, что я должен использовать, чтобы хранить много кодов продуктов. я решил использовать Пытается, и я сделал этот код, который я загрузить на мой репозиторий GithubC - Распечатайте определенный сегмент Trie

https://github.com/OctavioMaia/Projetos

Но теперь я должен напечатать мое TRIE по моему проекту, но я не в состоянии сделай это.

Мне также нужно распечатать, например: все коды, начинающиеся с символа «А» в алфавитном порядке, поэтому моя функция печати должна получить trie и char для печати.

Проблема в том, что я не могу успешно распечатать ее. У меня нет опыта с указателями, так что это еще сложнее для меня

Надеюсь, вы можете мне помочь.

Код документально оформлен на португальском языке, но я могу объяснить его для вас, ребята.

  • Он считывает коды продуктов из txt.
  • Удаляет \ n с помощью strtok и сохраняет его в trie.
  • Теперь я должен печатать все коды, созданные, например: А, по алфавиту
+0

Я решил попробовать дерево AVL, но у меня возникли проблемы с хранением элементов в AVL. Он достигает 6471 из кодов 195534, которые необходимо вставить. Любая идея, почему это может случиться? Heres мой код http://pastebin.com/v6kgQEiw http://pastebin.com/7xDgmes8 И вот что им пытаются обработать в AVL: https://raw.githubusercontent.com/OctavioMaia/ Projetos/master/FichProdutos.txt Любая помощь? благодаря –

ответ

0

Создать стек (последний, первым обслужен) структура данных, содержащая указатель узла целое число, в котором вы будете хранить вашей индексной переменной.

По мере продвижения вниз ваше синтаксического дерева, нажмите на текущий указатель узла и индекс в стек, перейти к соответствующему узлу и сбросить переменный индекс 0.

Когда вы дойдете до конца, выполнить which- все действия, которые вы намереваетесь выполнять на текущем узле, поместите указатель узла и указатель из вашего стека, увеличив индекс.

Когда больше нет узлов для нажатия или поп-музыки, ваша работа выполняется.

Смежные вопросы