节点文献

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

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)

【机构】 沈阳工业大学信息科学与工程学院!辽宁沈阳11002387050部队!辽宁沈阳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-treedata structurestraversal
【基金】 辽宁省教委资助项目!(994425)
  • 【文献出处】 沈阳工业大学学报 ,JOURNAL OF SHENYANG POLYTECHNIC UNIVERSITY , 编辑部邮箱 ,2000年04期
  • 【分类号】TP311
  • 【被引频次】1
  • 【下载频次】53
节点文献中: 

本文链接的文献网络图示:

本文的引文网络