arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2106.06950cs.DScs.CC
收藏

使用Wise Red-Black Trees管理数据范围的有效方法

An efficient way to manage ranges of data with Wise Red-Black Trees

Alberto Boffi

摘要:

本文描述了管理有序集内元素范围上的操作的最有效方法。我们的目标是通过优化平均情况下的时间复杂度,并在最坏的情况下摆脱沉重的乘法常数,而不牺牲空间复杂度,以改善现有的解决方案。在实际应用中,这是一个高影响力的操作,通过引入一种称为Wise Red-Black Tree的新数据结构来执行,这是Red-Black Tree的增强版本。

英文摘要:

This paper describes the most efficient way to manage operations on ranges of elements within an ordered set. The goal is to improve existing solutions, by optimizing the average-case time complexity and getting rid of heavy multiplicative constants in the worst-case, without sacrificing space complexity. This is a high-impact operation in practical applications, performed by introducing a new data structure called Wise Red-Black Tree, an augmented version of the Red-Black Tree.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑