Ввод слов из файла в двоичное дерево (C)

Question

В настоящее время я изучаю C в Uni, но по какой-то причине мне так сложно. Я не мог найти простого пошагового руководства, и все, что есть в Интернете, просто настолько сложно и без особого объяснения. я должен написать эту программу:

«Использование двоичного дерева и списка написать программу, которая считывает текстовый файл и выводит в выходной файл все слова в алфавитном порядке вместе с номерами строк, в которых слово происходит ».

И я просто не знаю, как его запустить. Я могу открывать файлы, запускать их из командной строки, но я понятия не имею, как создать двоичное дерево, получить слова из файла и поместить их туда, а затем создать список внутри двоичного дерева. Все примеры, которые я нашел, настолько разные, что я не знаю, как их переписать, чтобы они работали для меня. Может ли кто-нибудь помочь? Даже несколько строк кода, которые помогут мне в правильном направлении, помогут так много!

Answer 1

Для начала binary-search tree, (особый вид двоичного дерева), который требуется для данной проблемы.

A binary search tree, является бинарным деревом, которое заполнено сопоставимым объектов, таких как числа. С учетом двух цифр x и y следующие три boolean conditions могут быть отвечены без какой-либо двусмысленности.

x greater than y 

x less than y 

x equal to y 

binary search tree Сейчас строится на вышеуказанных логических условий. Аналогия здесь, что слова также являются сопоставимым, который решает там заказ в типичном oxford dictionary. Например, apple < box и поэтому apple подходит к box в алфавитном порядке.

Как получить алфавитный порядок слов?

После того, как вы заселены свое дерево, простой inorder traversal сделает все остальное, то есть список слов в алфавитном порядке. Не забудьте также иметь переменную для номеров строк, которая может быть сохранена в то же время, когда вы строите свое дерево, которое впоследствии может быть получено во время печати слов по порядку.

Возьмите код в качестве упражнения.