下载基于区间树的高效计数方法的技术资料

文档序号:15447615

温馨提示:您尚未登录,请点 登陆 后下载,如果您还没有账户请点 注册 ,登陆完成后,请刷新本页查看技术详细信息。

本发明针对区间树提出了一种新的方法——插槽表示法,来高效的管理区间数据,并且提供了针对插槽表示法的区间树高效的计数算法,该表示方法使得点计数查询和区间计数查询时间复杂度分别为O(log n)和O(logn+logn·(q...
该专利属于南京航空航天大学所有,仅供学习研究参考,未经过南京航空航天大学授权不得商用。

详细技术文档下载地址

温馨提示:您尚未登录,请点 登陆 后下载,如果您还没有账户请点 注册 ,登陆完成后,请刷新本页查看技术详细信息。