>>Во-вторых, экономить 4-8 байт памяти, тем более, в таком контексте использования - это глупо, т.к. алгоритм усложняется и теряет гибкость...
Насчет ДОСа я сказал образно, это относилось к "достаточной длине"

и получили ответ на свою образность.

>>RB
ну ..... слов не хватает, чтоб сказать, что я думаю (нехорошо) ..... Вы вообще можете адекватно объяснить, при чём тут деревья поиска??? Вы знаете другие слова кроме "RB" и "хеш-таблица"? Вы ещё декартовы деревья забыли упомянуть... - то где действительно структура со структурками (сорри за тавтологию) необходима. А вот что, к примеру, дерево отрезков Кнут на практике реализовывал в виде массива - я в этом ни капли не сомневаюсь. Если где-то и писал через указатели, то уж точно исключительно для наглядности.

И вообще, сложность реализации - это спорный вопрос. ибо они обе тривиальны.

__________________
Bedankt euch dafür bei euch selbst.

H_2(S^3/((z1, z2)~(exp(2pi*i/p)z1, exp(2pi*q*i/p)z2)))=Z/pZ