谁能帮忙写一个java程序，写出来给分呢，谢谢！！！ 5
这是算法的伪代码：Algorithm1:IndexedLookupAlgorithmInput:n个查询关键字和对应的列S1,S2,…SnOutput:关键字对应的SLC...
这是算法的伪代码：
Algorithm1: Indexed Lookup Algorithm
Input: n个查询关键字和对应的列S1, S2,…Sn
Output: 关键字对应的SLCA集合result
1 result={} //初始SLCA的结果为空
2 u=0 //初始时u是根结点
3 for i=2 to n
4 { for each code v∈S1 {
5 x=descendant(LCA(v, rm(v, Si)), LCA(v, predecessor(rm(v, Si)))
6 if(u≤x) //按照引理1，后出现的祖先结点，直接丢弃
7 { if(u不是x的祖先，u与x也不是同一个结点)
8 result=result∪{u}
//按照引理2，u的编码小于x的编码，并且不是x的祖先时，并入结果中
9 u=x // u得到当前x的值
} }
10 S1={}: S1=result∪{u}
11 u=0: result={}
12 }
13 result=S1 展开
Algorithm1: Indexed Lookup Algorithm
Input: n个查询关键字和对应的列S1, S2,…Sn
Output: 关键字对应的SLCA集合result
1 result={} //初始SLCA的结果为空
2 u=0 //初始时u是根结点
3 for i=2 to n
4 { for each code v∈S1 {
5 x=descendant(LCA(v, rm(v, Si)), LCA(v, predecessor(rm(v, Si)))
6 if(u≤x) //按照引理1，后出现的祖先结点，直接丢弃
7 { if(u不是x的祖先，u与x也不是同一个结点)
8 result=result∪{u}
//按照引理2，u的编码小于x的编码，并且不是x的祖先时，并入结果中
9 u=x // u得到当前x的值
} }
10 S1={}: S1=result∪{u}
11 u=0: result={}
12 }
13 result=S1 展开
2个回答
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
