线索二叉树结构的一点改进
刘蔚林
零陵师专计算机系!湖南永州425006;
Liu Weilin(Department of Computer,Lingling Teacher’s College,Yongzhou 425006 China)
摘要 给出了一种改进的线索二叉树结构 ,这种改进的线索二叉树优点在于 :在其它性能不变的前提下 ,遍历的二叉树的效率比经典的先序和后序线索二叉树优越。
关键词 :
线索 ,
前趋 ,
后继 ,
遍历
Abstract :An ameliorative structure for threaded binary tree is given.The advantage of the structure is that efficiency of traversing binary tree is superior to dassical preoder and afterorder threaded binary tree without changing other capability.
Key words :
thread
predecessor
traver?;
subsequence
出版日期: 2000-12-28
[1]
尹建东; 张翠云. 一致收敛映射列的极限映射是m-敏感依赖的充要条件 [J]. 南昌大学学报(理科版), 2016, 40(02): 103-.
[2]
尹建东; 吴威玲; 邓中书. 正上Banach密度回复点极小半流的复杂性 [J]. 南昌大学学报(理科版), 2015, 39(03): 205-.
[3]
胡建次. 民国以降词学批评视野中的体派之宗论 [J]. 南昌大学学报(人文社会科学版), 2015, 46(02): 143-.
[4]
尹建东; 周圆松; . 敏感依赖极小系统的复杂性 [J]. 南昌大学学报(工科版), 2014, 36(03): 293-.
[5]
胡建次; 夏晨; . 中国古典词体本色之论的承衍 [J]. 南昌大学学报(人文社会科学版), 2013, 44(02): 143-.
[6]
胡建次,汪素琴. 中国古典词学中诗词体性之辨的承衍 [J]. 南昌大学学报(人文社会科学版), 2012, 43(04): 114-119.
[7]
郭新伟; 王焱平; 齐海涛. 一类Feller算子的遍历性质 [J]. 南昌大学学报(理科版), 2010, 34(06): 1-.
[8]
丰璐; 孙立建. 小扰动下奇异闭轨附近后继函数的光滑性 [J]. 南昌大学学报(理科版), 2008, 32(04): 1-.
[9]
胡建次. 中国古代文学言意构合论的承传 [J]. 南昌大学学报(人文社会科学版), 2008, 39(03): 107-113.
[10]
王焱平; 喻建华; 鲍晓云. 关于Markov算子弱混和性质的一个注记 [J]. 南昌大学学报(理科版), 2007, 31(01): 1-.
[11]
张来芳. 《楚辞释文》补苴 [J]. 南昌大学学报(人文社会科学版), 1991, 22(04): 1-6.