文章基本信息
- 标题：Dynamic Maintenance of Majority Information in Constant Time per Update
- 本地全文：下载
- 作者：Gudmund Skovbjerg Frandsen ; Sven Skyum
- 期刊名称：BRICS Report Series
- 印刷版ISSN：0909-0878
- 出版年度：1995
- 卷号：2
- 期号：45
- 出版社：Aarhus University
- 摘要：We show how to maintain information about the existence of a majority colour in a set of elements under insertion and deletion of single elements using O(1) time and at most 4 equality tests on colours per update. No ordering information is used.
