SAMT: Analysis of Amortized Insertion, Update, Delete, Point Query, and Range Query
msra
摘要
We analyze the performance of the SAMT using the DAM (1) model, the standard model for analyzing disk-bound data structures. The DAM model as- sumes an internal and external memory. The in- ternal memory of size M is divided into blocks of size B and the external memory is arbitrarily large. The cost in this model is the number of block trans- fers between internal and external memory. The amortized cost of an insertion, update, or delete is
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要