[cdev] 4 задача.
Grigoriy A. Sitkarev
sitkarev на komitex.ru
Пн Дек 5 20:18:14 MSK 2011
Видимо, речь идёт о задаче "бинарное дерево".
> 1. По какому критерию сравнивать элементы и в какой тип их преобразовывать?
По какому критерию сравнивать -- это известно только тому, кто собрался
в вашем дереве что-то хранить. Поэтому в функции bin_tree_new() первым
аргументом пользователь должен был передать функцию, которую в свою
очередь ваш код может вызывать для сравнения двух элементов. Эта функция
должна возвращать значения 1, -1 или 0, что соответственно означает
"элемент A больше, меньше или равен элементу B".
> 2. Каким образом генерировать данные?
Это ваше дело. Реализация общего применения для задач реального мира.
Как вы будете проверять -- это зависит от вас. Нужно чтобы все случаи
были рассмотрены и каждая ветка кода была протестирована.
> 3. Можно ли сводить к целочисленным используя указатели?
Если это по какой-то причине нужно -- сводите.
> 4. Что значит "Функцию элементов массива можно задать при задании массива
> "?
Не понятно, в каком контексте вопрос.
> 5. Нужно ли показывать результат выполнения функций?
Это ваше дело. Мне нужен код, проверенный и хорошо написанный. Тест вы в
любом случае будете писать: очевидно, что результат каким-то образом
нужно анализировать на корректность.
--
Г.А.
Подробная информация о списке рассылки cdev