Бинарные деревья, С++ Опции

[Nike]

У меня есть динамическая структура данных: Студент (фамилия, имя, факультет, группа), реализованная с помошью бинарного дерева. Подскажите пожалуйста как мне сделать сортировку всей базы данных, например по фамилии...

[volvo]

Тёмный Эльф, понимаешь, сортировка-то с помощью бинарного дерева в принципе не нужна, дерево хранит информацию уже в отсортированном виде:

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

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

Nike, реализацию структуры можно посмотреть?