大型有向图的三叉链表式存储结构

为了对大型有向图进行存储,提出了一种三叉链表式的存储结构。它由索引链表、结点链表、连结链表按照一定结构组成。可以较好地满足某些大型有向图的存储要求,具有节约存储空间、算法适用面宽、可维护性好等特点。

基于三叉链表的XML文档存储模型

XML文档进行高效编码、索引、查询的前提是数据的存储模型。针对XML的典型树状结构,文章提出一种基于三叉链表的XML文档存储模型。在此基础上,讨论了XML数据的查询、更新、插入、删除、结点关系判断等运算的实现,分析了相关算法的效率。

基于图论的最大频繁项集挖掘

利用有向项集图来存储事务数据库中有关频繁项集的信息,提出了有向项集图的三叉链表式存储结构和基于有向项集图的最大频繁项集挖掘算法。它不仅实现了事务数据库的一次扫描,减少了I/O代价,而且可以同时解决好稀疏数据库和稠密数据库的最大频繁项集挖掘问题。

基于图论的频繁闭项集挖掘

利用了有向项集图来存储事务数据库中有关频繁项集的信息,提出了有向项集图的三叉链表式存储结构和基于有向项集图的频繁闭项集挖掘算法。不仅实现了事务数据库的一次扫描,减少了I/O代价,而且提高了数据结构的存储空间效率和频繁闭项集挖掘算法的执行时间效率。

CSBTT:一种基于二叉树遍历的XML文档编码模式

XML文档数据编码模式是XML文档查询处理的基础,好的文档编码模式有利于提高文档的查询效率.为了解决XML数据查询效率低、支持动态更新等问题.本文在二叉树遍历的编码基础上,引入二叉树的三叉链表存储结构对XML文档结点进行编码.该编码利用自然数作为编码序号,因此编码长度较短;引入结点双亲指针,方便结点之间结构关系的判定,结点采用三叉树链式存储,方便文档的更新操作.

不同存储结构在数据结构算法中的应用

文章通过对比研究,探讨了在数据结构算法中定义存储结构的重要性。从一个二叉树深度问题求解出发,通过使用不同的存储方法,从多个角度提出解决方案,探讨存储结构的灵活应用,以实现算法的高效与实用。

以任意结点为根的准二叉树自动布局算法设计

在开发数据结构学习软件时,用户提出这样的需求:任意次以任意结点为根实现准二叉树结点的自动布局。通过分析发现,对准二叉树进行图的广度优先遍历算法是解决问题的关键。首先将准二叉树看作图建立邻接表,然后对其进行广度优先遍历,建立准二叉树的三叉链表和自动布局链表,最后对二叉树进行先根遍历,根据三叉链表中结点的父子兄弟关系,计算自动布局链表中的结点位置,从而实现结点的自动布局。使用该软件变了学生对二叉树的习惯性感知,对理解二叉树的概念和有关遍历算法有着极大的促进作用。

面状要素主骨架线自动提取算法研究

基于对Delaunay三角网和对其算法的改进,实现了面状要素主骨架线自动提取。改进了Delaunay三角网生成算法,使其能适用于较为复杂的面状要素的三角网的建立;提出了面状要素三角网边界区域存在的大量的小三角形的定义和处理小三角形的有效算法;以三角形为最小单位作为树节点,有效地建立了基于三角网的二叉树结构。实验验证了对目标主骨架线提取的有效性。