排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
针对判断某一序列是否为合法出栈序列的问题,提出了一种基于降序段的时间复杂度为O(n2)的新算法.该算法简单易懂并且比传统判断方法具有更高的效率. 相似文献
2.
顺序存储的满二叉树中序遍历的非递归算法 总被引:3,自引:0,他引:3
从中序遍历的定义出发以及满二叉树的自身特点出发,得出了关于顺序存储的满二叉树中序遍历的性质,从而推导出一种全新的、逻辑结构非常清晰的、与递归解完全等效的非递归、不需使用堆栈的算法,以及该算法在其他问题上的应用和推广。 相似文献
1