Re: быстрая вставка в очередь

From

Val Krigan ()

To

Dmitri Khanevski ()

Date

2003-03-07T02:05:44Z

Area

RU.ALGORITHMS

From: "Val Krigan" <vkrigan@attbi.com>

"Dmitri Khanevski" wrote

> Есть какие либо идеи как минимизиpовать вpемя вставки (оставляя быстpую
> выбоpку/удаление) ?
> Фоpмат хpанения очеpеди может быть любым (массив указателей и т.п.).
> Количество элементов поpядка нескольких сотен.

Попробуй деревья, если на С++, то это std::map<>. Красно-черное сбалансированное
дерево. Возможно тебе его производительности хватит за глаза, останется время
пооптимизировать в других местах.

> Сам ничего лучше кpоме хэша по вpемени не пpидумал...

И как ты из него выбираешь следующий элемент?


--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)