基于红黑树的最大时间间隔误差快速实时测量方法及系统

摘要

本发明提供一种基于红黑树的最大时间间隔误差快速实时测量方法及系统，本发明在原生MTIE计算方法（直接搜索法）基础上，融入红黑树设计思想，采用二叉查找树搜索与极值快速比对相结合方式，不改变原生MTIE计算方法体系，没有舍弃或遗漏原始样本数据，能够大幅提高算法搜索效率，降低MTIE计算的时间复杂度（仅O(logN)），提高MTIE的计算效率，降低成本。由此本发明适用于对大样本数量的MTIE进行快速实时计算和监测的应用场景，也可配合同步测试仪表使用，提高便携式测试仪表的测试数据实时处理能力和效率。