Бинарные деревья, С++ |
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.
Бинарные деревья, С++ |
Nike |
Сообщение
#1
|
Группа: Пользователи Сообщений: 7 Пол: Мужской Реальное имя: Никита Репутация: 0 |
У меня есть динамическая структура данных: Студент (фамилия, имя, факультет, группа), реализованная с помошью бинарного дерева. Подскажите пожалуйста как мне сделать сортировку всей базы данных, например по фамилии...
|
volvo |
Сообщение
#2
|
Гость |
Nike, смотри...
Функция, добавляющая элемент в дерево, на Паскале выглядит так (X - добавляемый элемент): procedure Insert(var Root: TTree; X: T);, на С тоже будет что-то очень похожее... Вот если сравнения if(value < X) и if(value > X) не делать непосредственно в теле функции, а определить вспомогательную функцию, которая будет возвращать -1, когда ключ добавляемого элемента меньше ключа текущего узла, и +1, если больше, и передавать эту функцию как параметр в Insert, то вполне реально одной функцией создавать деревья с любым ключом... То есть, просто делаешь полный обход существующего у тебя дерева в любом порядке, и добавляешь информационную структуру каждого узла в новое дерево (но ключевым уже должно быть поле surname, т.е., в функцию Insert надо передавать параметр-функцию, сравнивающую значения именно этих полей). А по новому дереву - обход в симметричном порядке даст тебе отсортированную по фамилии базу... Если хочешь - покажи свою функцию добавления записи в дерево, я покажу, как переделать функцию, чтобы можно было создавать деревья с любым полем в качестве ключа... Сообщение отредактировано: volvo - |
Текстовая версия | 6.05.2024 3:05 |