文件名称：lca-rmq:RMQ查找LCA的算法的实现
文件大小：8KB
文件格式：ZIP
更新时间：2024-06-04 04:04:09
algorithm trees rmq lca Java
最小公祖问题的算法。 如“重新审阅LCA问题”中所述，这将使用“范围最小查询”实现LCA。 已完成：天真RMQ，更快RMQ（使用nlogn稀疏表） 待办事项：执行±1 RMQ 天真的RMQ输出： (1(2(4..)(5..))(3(6..)(7..))) indexs : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, values : [1, 2, 4, 2, 5, 2, 1, 3, 6, 3, 7, 3, 1] levels : [1, 2, 3, 2, 3, 2, 1, 2, 3, 2, 3, 2, 1] ------ query distance --> | | starting index V 0, 0, 0, 0, 0, 0, 6, 6, 6, 6, 6, 6, 12,
【文件预览】：
lca-rmq-master
----src()
--------com()
----bin()
--------.gitignore(6B)
----.classpath(386B)
----.settings()
--------org.eclipse.jdt.core.prefs(584B)
----README.md(3KB)
----.project(366B)