有向图中的一种新结构——索状链及其应用
A New Conception of Structures in the Directed Graph: The Rope-Like Chain and Its Application
-
摘要: 本文首次提出了有向图中的一种新结构——索状链新概念。初步研究了索状链的一些性质。进而将索状链概念用于(LNR、LRN)新型线索二叉树的线索设计,有效地加速了这两类重要的线索树的遍历。Abstract: The Rope-like Chain （RC,for short）,as a new conception of the structures in the directed graph,is first proposed in this paper.Some basic properties of the RC are discussed.Using the conception of the RC,the design of the LNR/LRN New-type Threaded Binary Tree （LNR/LRN NTBT） is implemented,and the traversal algorithms on the LNR/LRN NTBT are speeded up.
下载: