ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Ilya Teterin                         2:5020/400     09 Apr 2003  10:00:22
 To : All
 Subject : хочу контейнер :)
 -------------------------------------------------------------------------------- 
 

 Hi All,
 
 А не подскажет ли кто контейнер с такими же свойствами, что и обычный массив,
 за исключением двух дополнительных свойств:
 
 - умеющий отличать неинициализированные элементы от инициализированных
 - умеющий выдавать список только инициализированных элементов, причем делать
 это с вычислительной сложностью, не зависящей от вместимости (то есть вариант
 "просматривать все элементы и выбирать среди них только инициализированные" не
 годится).
 
 Hу или докажите, что так не бывает. А то у меня уже мозги сварились в попытке
 это придумать, уже и радикс сортировку изобрел по дороге :))
 
 Кстати, с помощью такого контейнера можно было очень хорошо оптимизировать
 радикс, уменьшив глубину дерева в несколько раз.
 
 --- ifmail v.2.15dev4
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    хочу контейнер :)   Ilya Teterin   09 Apr 2003 10:00:22   хочу контейнер :)   Stanislav Shwartsman   09 Apr 2003 21:04:33   хочу контейнер :)   Ivan Gurin   11 Apr 2003 15:24:50