Листинг 13.15. Функция симметричного обхода вершин дерева
void t га verse(р) if р == О ret urn t га verse(р->1 eft) v[vn++] = p - > v a 1 traverse( p->n ght)
Здесь для индексации следующего свободного элемента массива v используется переменная vn.
Таблица 13.2 показывает время работы для структуры set из библиотеки STL, которая была описала в разделе 13Л (данные взяты с моей системы), для двоичных деревьев и для некоторых других структур, с которыми мы встретимся в еле- дующем разделе. Максимальное значение зафиксировано: п = 10 . Значение m увеличивается до тех пор, пока в системе не закапчивается оперативная память и не начинается активная работа с файлом подкачки.
Опубликовал vovan666
April 17 2013 00:03:31 ·
0 Комментариев ·
3680 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
