A New Data Structure for Cumulative Frequency Tables (1994)
by
Peter M. Fenwick
| Venue: | Software: Practice and Experience |
| Citations: | 25 - 1 self |
BibTeX
@ARTICLE{Fenwick94anew,
author = {Peter M. Fenwick},
title = {A New Data Structure for Cumulative Frequency Tables},
journal = {Software: Practice and Experience},
year = {1994},
volume = {24},
pages = {327--336}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
this paper as MTF, HEAP and SPLAY, respectively. In all cases they attempt to keep frequently used symbols in quickly-referenced positions within the data structure, but at the cost of sometimes extensive data reorganization
