Developing.ru

Об этом и об [url=http://rus-crediter.ru/index.php/novosti-kreditov/21-bernanke-i-plosser-ekonomika-vosstanavlivaetsya]востановление экономики[/url] , [url=http://rus-crediter.ru/index.php/avtokreditovanie/18-protokoly-zasedaniya-frs-ozhidaemyj-pozitiv]протоколы заседаний фрг[/url] и об [url=http://rus-crediter.ru/index.php/avtokreditovanie/22-bank-anglii-planiruet-povyshenie-protsentnoj-stavki]Банк Англии планирует повышение процентной ставки[/url]
на [url]http://rus-crediter.ru/[/url]
У нас всегда интригующие новости.

На самом деле все достаточно просто, нужна небольшая модификация - использовать динамические ключи вместо фиксированных. В статье про неявное декартовое дерево описан один из вариантов реализации подобной структуры (см. [url]http://e-maxx.ru/algo/treap[/url]).

[quote]и с возможностью быстрого доступа по индексу [/quote]Честно сказать, не представляю как к элементу дерева можно обратиться по индексу.

Не подходит. Один из вариантов использовать двоичные деревья. Но их надо балансировать...

Массив указателей не подходит?

Вопрос по структурам данных. Кто нибудь знает или может быть видел где нибудь структуру, позволяющую реализовать массив элементов, с возможностью быстрой вставки (добавления) и удаления элемента в любом месте массива и с возможностью быстрого доступа по индексу за время О(log2(n)), или быстрее? Естественно, структура должна быть самобалансирующейся за такое же время или быстрее.