构造二叉树的两个改进算法

构造二叉树的两个改进算法
赵素萍
【期刊名称】《现代计算机（专业版）》
【年(卷),期】2006(000)010
【摘要】在数据结构中,已知一棵二叉树的先序序列和中序序列,可唯一确定此二叉树.本文在分析建立二叉树经典算法的时间复杂度的基础上,给出了两个改进算法:①利用哈希函数,使得改进后的算法在最差情况下,时间复杂度由O(n2)降为O(n);②利用栈和控制输入的结点序列构造二叉树,时间复杂度也由O(n2)降为O(n).
【总页数】3页(P99-101)
【作者】赵素萍
【作者单位】洛阳师范学院,洛阳,471022
【正文语种】中文
【中图分类】TP3
【相关文献】
1.构造环和范式的两个改进算法 [J], 刘永才
2.一种由遍历序列构造二叉树的改进算法 [J], 王防修;刘春红
3.基于查询树和二叉树堆栈算法的改进算法研究 [J], 汪丹平;唐勇
4.一种由遍历序列构造二叉树的改进算法 [J], 王防修;刘春红;
5.二叉树的二叉链表存储结构的构造算法 [J], 张静;邬恩杰
因版权原因，仅展示原文概要，查看原文内容请购买。