0 / 0 / 0
Регистрация: 17.12.2009
Сообщений: 4
|
|
1 | |
Построение бинарного дерева20.12.2009, 23:02. Показов 9949. Ответов 3
Метки нет (Все метки)
Доброй ночи! Пятые сутки не могу разобрать реализацию алгоритма на С++ Console Wizzard! Что такое бинарное дерево я знаю, даже разобрал ДДП! Вообще по задаче, надо написать англо-русский словарь, т.е. ключами у меня будут английские слова, которые будут браться из .txt файла. Не понимаю именно где хранятся эти ключи (надо их записывать в ОЗУ из .txt файла, при запуске программы), в символьном массиве? мне подсказали что надо использовать указатели, но я не очень дружу с ними... помогите разобраться с тем, как и где хранить ключи в дереве???
p.s. вообще, мне надо понять как строить двоичное дерево, т.е. не обязательно на примере словаря. Добавлено через 2 минуты вообще, мне подсказывали, что надо сначала создать пустое дерево, а потом туда поочередно добавлять ключи, ну тогда придется создавать очень много переменных...???
0
|
20.12.2009, 23:02 | |
Ответы с готовыми решениями:
3
Построение бинарного дерева на основе не бинарного Построение бинарного дерева Построение бинарного дерева из строки Построение бинарного дерева из двумерного массива |
372 / 286 / 97
Регистрация: 17.12.2009
Сообщений: 567
|
|
20.12.2009, 23:09 | 2 |
правельно подсказали.
открываешь файл. создаешь пустое дерево. заполняешь дерево материалом из файла. каждый элемент дерева должен иметь два поля "русское слово" и "английское слово".
0
|
0 / 0 / 0
Регистрация: 17.12.2009
Сообщений: 4
|
|
20.12.2009, 23:33 [ТС] | 3 |
ага!)) допустим в переменной buf лажат эти оба слова, но мне надо только английское, допустим я реализовал это и новое английское слово лежит в перем. buf1, теперь надо добавить это слово в дерево, т.е. первое слово из файла у меня будет корнем дерева (kor), смотрю след. слово, сравниваю его функцией strcmp и присваиваю левому или правому сыну, вот тут мне не понятно??? надо создать еще одну переменную, а потом для другого слова еще одну переменную, и еще и так сотни переменных для каждого слова, а потом вообще путаница получается...(((????
Добавлено через 17 минут ну помогите плиииизз!!!
0
|
372 / 286 / 97
Регистрация: 17.12.2009
Сообщений: 567
|
||||||
21.12.2009, 07:46 | 4 | |||||
Сообщение было отмечено как решение
Решение
да. путаницы не будет если сделать правельный обход дерева
что то вроде этого:
Sobaka не забудь добавить функции удаляющие дерево, и еще какие нибудь, что бы покошернее было (напимер заполнение дерева из файла).
4
|
21.12.2009, 07:46 | |
Помогаю со студенческими работами здесь
4
Построение бинарного дерева. Где ошибка? Код Хаффмана реализованный через построение бинарного дерева Запись бинарного дерева в файл и восстановление из него этого дерева Написать шаблон бинарного дерева с функцией распечатки дерева Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |