节点文献

一种全线索化的线索二叉树

A new threaded binary-tree

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 沈红; 刘向东; 刘勇奎;

【Author】 SHEN Hong, LIU Xiang-dong, LIU Yong-kui (School of Information Science and Engineering, Shenyang University of Technology, Shenyang 110023, China; 2. Amry of air force 87050, Shenyang 110023, China)

【机构】 沈阳工业大学信息科学与工程学院!辽宁沈阳110023; 87050部队!辽宁沈阳110026;

【摘要】 线索二叉树是数据结构中的一项重要内容,提出了对二叉树加线索时的一种新方法.比较的结果表明,新算法所生成的线索二叉树比传统的先序和后序线索二叉树优越,它使得在对线索二叉树进行先序遍历和后序遍历时,如同对线性链表一样简单.

【Abstract】 The problem of threaded binary-tree is an important part of data structures. This paper presents a new method for threaded binary-tree. The comparied results show that the threaded binary-trees generated by the new method are more efficient than the traditional ones. The new method makes the preorder and postorder traversal of the binary- tree as easy as linear list.

【关键词】 数据结构; 线索二叉树; 遍历;
【Key words】 threaded binary-tree; data structures; traversal;
【基金】 辽宁省教委资助项目!(994425)
  • 【文献出处】 沈阳工业大学学报 ,JOURNAL OF SHENYANG POLYTECHNIC UNIVERSITY , 编辑部邮箱 ,2000年04期
  • 【分类号】TP311
  • 【被引频次】1
  • 【下载频次】53
节点文献中: