Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Worst case constant time priority queue
Andrej Brodnik, Svante Carlsson, Johan Karlsson, James Ian Munro
Ni določena
Oznake: računalništvo;podatkovne strukture;prioritetne vrste;computer science;data structures;priority queue;
V prispevku je predstavljena nova podatkovna struktura velikosti ▫$3M + o(M)$▫ bitov. Struktura je uporabljena za reševanje problema "diskretne prioritetne vrste". Če uporabimo opisano strukturo z novo pomnilniško topologijo, dobimo rešitev v največ konstantnem času.
Leto: 2000 Vir: Repozitorij Univerze v Ljubljani (RUL)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: