首页 > 电子期刊 > J > 计算机时代

逆序树在求解一维数组最长升序序列问题中的应用

构造寻找子节点的方法Seekson(Node nn,int array[])。Seekson()是一个递归查找儿子节点的方法,每找到一个叶子节点,即终止该条路径查找,比较该叶子节点的depth与Ldepth,如果depth大于或等于Ldepth则记录该节点,再回退到上一级节点寻找另外的分枝路径。最终输出最长的路径。3 程序实现该算法用Java编
<<上一页  下一页>>

首页 > 电子期刊 > J > 计算机时代

广州市越秀区图书馆版权所有。
联系电话:020-87673002

本站访问人数: