Рандомизированные пирамиды поиска.rar

Рандомизированная пирамида поиска - дерево является деревом поиска по ключам и пирамидой по приоритетам(Treap), комбинируя
в этом названии термины Tree (дерево) и Heap (пирамида).Такие БДП имеют среднюю высоту порядка 2.99 log2 n и
операции поиска, вставки и удаления в таких деревьях выполняются за время,
пропорциональное log2 n.

Borland Delphi | Windows NT/2000/XP/Vista/7

Автор: Spirale

Дата: 26.06.2007