|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Nick Kovaliov 2:5020/400 09 Apr 2003 13:13:57 To : Ilya Teterin Subject : Re: хочу контейнер :) -------------------------------------------------------------------------------- IT> Добавлять нужно не просто к списку, IT> а в нужное место списка IT> (иначе потом не удастся перечислить элементы IT> в правильном порядке за линейное время). Храни с номером в массиве, и радиксом его, как захочешь перечислить - время получится линейное. Ещё можно дерево сделать - перечислять получится в линейном порядке, а класть туда нет. IT> Hетривиальна задача поиска этого "нужного места". Да не места, а организации структуры данных. До встречи, всего наилучшего ! --- ifmail v.2.15dev4 * Origin: Demos online service (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/24632f13a3a8d.html, оценка из 5, голосов 10
|