Как протестировать пользовательскую реализацию дерева AVL - PullRequest
0 голосов

Я реализовал дерево AVL на C ++ и хотел бы провести его стресс-тестирование. Для этого мне нужна другая реализация дерева Avl для сравнения результатов. В качестве критерия приемлемости я собираюсь использовать обходы по предварительному и последующему порядку, если они соответствуют моим результатам, это будет означать, что алгоритмы работают правильно. Но проблема в том, что я не смог найти библиотеку C ++, содержащую реализацию дерева AVL, которая обеспечивает функции обхода предзаказа и пост-заказа. Как еще можно провести стресс-тест?

1 Ответ

2 голосов
/ 13 мая 2019

Дерево AVL поддерживает определенный инвариант. Вам просто нужно проверять его после каждой вставки или удаления, и не тратьте свое время, пытаясь внедрить другую реализацию дерева AVL в ваш проект.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...