Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Extending STL maps using LBSTs

Autor
Frias, L.
Tipus d'activitat
Document cientificotècnic
Data
2005-11
Codi
LSI-05-48-R
Repositori
http://hdl.handle.net/2117/87314 Obrir en finestra nova
Resum
Associative containers are basic generic classes of the C++ standard library. Access to the elements can be done by key or iterator, but not by rank. This paper presents a new implementation of the map class, which extends the Standard with the ability to support efficient direct access by rank without using extra space. This is achieved using LBST trees. This document reports on the algorithmic engineering of this implementation as well as, experimental results that show its competitive perform...
Citació
Frias, L. "Extending STL maps using LBSTs". 2005.
Paraules clau
Dictionary, Logarithmic binary SearchTrees, Rank operations, STL

Participants

  • Frias Moya, Leonor  (autor)

Arxius