[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