Создание тестовых примеров для красного черного дерева

Как создать тестовые примеры для реализации красно-черного дерева в C?Создание тестовых примеров для красного черного дерева

источник

2013-03-10 saadtaame

Ваш вопрос может быть более конкретным. Это зависит от того, как вы его реализовали. Теоретически нет конкретного модульного теста для заданного кода. – iberbeu

Я могу добавить код, но это займет некоторое место: D – saadtaame

@iberbeu Я подумываю вставить множество значений (lika миллион) и вычислить высоту дерева. – saadtaame

Примеры тестов специфичны для вашей реализации , но я думаю, что хорошей трюкой для обучения было бы попробовать случайную вставку и удаление, а затем отобразить ваше дерево с помощью Gui или консольной печати в режиме отладки. (Будьте осторожны с хорошим отладчиком). Чтобы проверить, если ваш ответ верный, попробуйте визуализацию с этого сайта. https://www.cs.usfca.edu/~galles/visualization/RedBlack.html

источник

2016-01-21 05:32:21

Создание тестовых примеров для красного черного дерева

ответ

Смежные вопросы