使用Wise Red-Black Trees管理数据范围的有效方法
An efficient way to manage ranges of data with Wise Red-Black Trees
摘要:
本文描述了管理有序集内元素范围上的操作的最有效方法。我们的目标是通过优化平均情况下的时间复杂度,并在最坏的情况下摆脱沉重的乘法常数,而不牺牲空间复杂度,以改善现有的解决方案。在实际应用中,这是一个高影响力的操作,通过引入一种称为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分析而来,可能存在错误,请以论文正文为准。