An Effective Method for Constructing Data Structures Solving an Array Maintenance Problem
| Data(s) |
10/04/2009
03/09/2009
10/04/2009
03/09/2009
2008
|
|---|---|
| Resumo |
In this paper a constructive method of data structures solving an array maintenance problem is offered. These data structures are defined in terms of a family of digraphs which have previously been defined, representing solutions for this problem. We present as well a prototype of the method in Haskell. |
| Identificador |
1313-048X |
| Idioma(s) |
en |
| Publicador |
Institute of Information Theories and Applications FOI ITHEA |
| Palavras-Chave | #array maintenance #average complexity #data structures #models of computation |
| Tipo |
Article |
