线索二叉树相关论文
本文在简要介绍线索二叉树和高度平衡二叉树的查找、构造、更新方法的基础上,将二者结合,提出了线索高度平衡二叉树(TAVL)结构,这......
XML自1998年由W3C提出之后,已经成为数据表示和数据交换的新标准,各行各业都在使用XML用来描述本领域信息,随着XML文档的增加,如何......
数据结构是计算机科学的算法理论基础和软件设计的技术基础,在计算机领域中有着举足轻重的作用。本文以二叉树为基础,阐述了如何对二......
本文首次提出一种新型线索二叉树及相应遍历新算法。证明了它们的某种最佳性。...
线索二叉树是数据结构中的一项重要内容,提出了对二叉树加线索时的一种新方法。比较的结果表明,新算法所生成的线索二叉树比传统的先......
本文在分析传统线索二叉树的基础上,提出了一种新的线索二又树,它比传统的先序和后序线索二叉树更优越.在进行先序和后序遍历时,如同对......
给出了线索二叉树结点结构中ltag和rtag域新的涵义,讨论了新涵义对求先序后继结点算法、后序前趋结点算法以及求先序遍历算法带来......
提出了一种对二叉树加线索的新方法,并给出了完备性证明.新算法生成的线索二叉树比传统的线索二叉树优越,从而使WBS搜索更加简单、......
根据树形结构的显示特征和线索二叉树的访问顺序,提出了一种新的表结构用来保存树,并在此表结构的基础上提出了新的树形结构显示算......
二叉树是一种重要的数据结构,而线索二叉树是为了保存在遍历二叉树时得到的信息.提出了一种新的方法对二叉树加线索,重新定义了LTa......
用面向对象方法将二叉树中结点设计成顶点类,并在此基础上增加3个可视化成员,将普通二叉树进行完全化得到结点的可视化坐标,从而实......
线索二叉树是"数据结构"课程中讨论的重要内容之一,在计算机领域中有着举足轻重的作用。对各种"数据结构"教材中的二叉树线索化算......
设计和实现了GPU上基于流的光线跟踪算法,采用一种基于线索二叉树的KD-Tree结构组织场景,避免了传统KD-Tree结构在遍历场景时在堆......
在当前的配电网潮流计算方法中,一些算法的节点编号处理方法比较复杂,因此不适应实际配电网络运行方式的改变,同时也不利于程序的......