基于红黑树的操作与检验

分析了红黑树的优点和用途,构建了红黑树,并对红黑树进行插入、查找和删除结点的操作,通过中序遍历输出构建和操作后的红黑树的结点的数值和颜色,达到检验调整后红黑树的正确性的目的。     

哈希红黑树算法在网络信息分析中的应用

分析了红黑树、哈希红黑树算法的结构及优点;以网络数据信息的挖掘处理为例,说明如何利用哈希红黑树算法结构处理采集到的巨大的网络数据,并实现数据的排序和快速查找。     

快速构建AVL树

传统AVL树的构建是从空树开始依次将结点插入进来,每插入一个结点就要判断新得到的新树是否满足AVL树的性质,如满足则继续下一个结点的插入,如不满足则先要将之调整为AVL树再插入下一结点,直至结束。这种方法需要对生成的中间树频繁地进行调整,耗时较多。本文提出了一种新的简单的方法,主旨是采用递归思想实现:先将数据进行排序,然后将中点数据作为AVL树的根,小于中点数据的数据构成AVL树的左子树,大于中点数据的数据构成AVL树的右子树。     

红黑树算法及其应用

分析了红黑树的定义、优点、基本操作及算法;以信息管理系统的插入、删除、查找为例,说明如何在系统中使用红黑树这种高效的数据结构来提高系统的效率。     

二叉排序树上删除结点算法的研究

详细分析了文献[1]中二叉排序树的查找、插入、删除操作。文献[1]先是实现了查找算法,调用查找算法实现插入操作,当查找不成功时插入结点。对于删除操作,是在二叉排序树上查找成功时删除结点,并详细描述了删除结点时的三种情况,其中分析了双亲结点指针的变化,而在具体实现时没有像插入操作那样直接调用查找算法,而是借助于递归和引用控制删除结点和双亲结点的关系及双亲结点指针的变化,在查找的过程中实现删除,边查找边删除。这种不一致性给很多读者带来了疑惑。该文针对该问题提出基于查找算法的删除算法,该算法显式地体现了删除结点时双亲结点指针的变化,一方面和文字描述部分一致,同时又和插入操作具有统一性,便于读者更好地理解二叉排序树上的删除操作。     

延缓B—树生成过程中结点分裂的算法

Ｂ－树的生成过程中结点的分裂会降低生成过程的系统运行效率和存储利用率。延缓Ｂ－树生成过程中结点的分裂，可大大减少结点分裂的次数，减少组织和维护结点分裂后的系统开销，从而可提高Ｂ－树的存储利用率和检索效率。     

延缓B-树生成过程中结点分裂的算法

B－树的生成过程中结点的分裂会降低生成过程的系统运行效率和存储利用率．延缓B－树生成过程中结点的分裂,可大大减少给点分裂的次数,减少组织和维护结点分裂后的系统开销,从而可提高B－树的存储利用率和检索效率．     

基于模糊分类规则树的文本分类

针对传统的基于关联规则的文本分类方法在分类文本时需要遍历分类器中的所有规则,分类效率非常低的问题,提出一种基于模糊分类规则树（FCR-tree）的文本分类方法.分类器中的规则以树的形式存储,由于树型结构避免了重复结点的存储,节省了存储空间.模糊分类关联规则与一般分类规则相比,不仅包含了词条信息,还包含了词条出现频度对应的模糊集,所以FCR-tree的构建过程及树的结构不同于一般规则树CR-tree.为降低构建及遍历FCR-tree的难度,采用了构造多棵k-FCR-tree的方法.在搜索规则树时,如果结点中的词条没在待分类文本中出现,则不需要再搜索该结点引导的子树,大大减少了需要匹配的规则的数量.实验表明该方法是可行的,与遍历分类器的分类方法相比,分类效率有了明显提高.     

空间数据索引技术及其在GIS软件中的应用

空间数据库的索引是提高空间数据库存储效率、空间检索性能的关键技术．在综述现有空间数据库索引技术的基础上，对比分析R树、R＋树和R^＊树索引，认为R^＊树索引可获得较高的结点存贮利用率，还可以避免结点的分裂．最后给出了R^＊树索引在VisualTopo软件中的应用实例．     

五子棋中的博弈问题

人机对战五子棋程序设计，分为知识库设计和博弈树搜索两个方面．其中五子棋博弈树搜索包括产生子结点顺序与访问结点的具体操作．通过α-β剪枝求解产生子结点顺序问题．访问结点的具体操作即是五子棋的静态估值函数求值．系统中博弈问题用产生式系统描述．     

二叉树递归遍历算法的平均运行时间

本文证明了对由随机插入结点而逐渐产生的二叉树进行遍历的递归算法的平均运行时间少于等于（n3＋6n2十11n）／18，其中n为树的结点数．     

主动网络防御系统研究

传统计算机网络中的网络结点主要是被动地在各端系统之间提供比特传输,而对数据本身的语义不作分析解释,仅具有报文头处理或产生信号等极少的计算功能.而主动网络作为一种新型的网络计算模型,其网络中的结点不仅能够在用户数据上执行较高级别的计算操作,而且允许具体用户根据具体要求来定制主动程序,使传输网络具备一定的智能.主动网络的构建是基于传统网络的,将传统网络中某些关键位置的网络结点配置为主动结点,使主动网络结点与传统网络结点(路由器、变换机等)各司其职、协同工作于一个网络环境中.     

基于深度强化学习的旅行商问题研究

通过Transformer架构构建了求解欧式旅行商问题（Euclidean-TSP）的神经网络,分别以20个结点、50个结点和100个结点的Euclidean-TSP数据集,用深度强化学习的方式训练该神经网络,从而获得了求解20个结点、50个结点和100个结点的欧式旅行商问题的神经网络,为在没有相关领域知识的情况下设计求解NP难问题的近似算法提供了一种思路。     

由遍历序列构造二叉树的非递归算法实现

二叉树的构造有多种方法,给出一棵二叉树的中序序列和后序序列,可以构造出这棵二又树,但一般采用递归算法.尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,本文设计了一个非递归算法,输入一棵二又树的中序遍历和后序遍历的结点序列,构造出该二又树,该算法对于一棵有n个结点的二又树,具有O(n)时间复杂度,是解决该问题的最优算法.     

XML数据库模式匹配算法研究

XML文档采用了树型的数据模型,对其查询通常是用带有选择谓词的模式树在XML数据中进行匹配,因此找出XML文档中所有符合模式树结构的元素是XML查询处理的核心操作.本文提出了一种新的XML模式匹配算法,算法思想是利用第一个结点的编码和最后一个结点的编码得到中间结点,用中间结点的begin与DList表结点的begin比较进行连接.     

集群网络结点互动对医药产业创新的影响

从产业集群网络视角研究了医药产业的创新活动,分析了医药产业集群网络结点构成及结点之间的互动关系,并基于结点间的互动对于医药产业创新的影响构建了医药产业网络创新模型。     

有保证调度算法的研究

有保证的调度对硬实时系统是必须的 ,这是因为系统中每个进程必须满足它们的截止时间 ,否则后果不堪设想 .本文讨论了两种有保证的调度算法 ,它们是分支限界法和回溯法 ,给出了用这两种算法寻找最优解的过程 ,提出逻辑结点和物理结点的概念 .通过对多个进程集合寻找最优解的实验 ,对两种算法在产生的结点个数、比较次数、搜索树的拓扑结构及占用的内存空间等方面进行了比较     

巧解数据结构的两个问题

对“数据结构”课程中两个常见的问题(矩阵的压缩存储和树的结点个数运算)提出了自己的见解与解法,并详细介绍了这两种解法。     

基于最小生成树的通信网络设计优化

针对通信网络的设计,利用最小生成树的KRUSCAL算法与改进的哈密顿回路等方法,建立了最小生成树模型、结点故障的环形改进模型、链条破坏的环形改进模型,运用MATLAB编程计算,得出兼顾可靠性与成本费用的合理优化铺设方案,通过比较不同可靠程度下边际新增费用大小,给出了边际新增费用最小的优化网络结构,并将规划后的网络结构拓扑图直观呈现.     

基于最小生成树模型的通信网络铺设方案构建

针对通信网络设计问题,通过有关数据分析,运用最小生成树模型并结合prim算法得出使通信网络的总铺设费用最省的铺设方案,分别考虑通信网络结点与链路的可靠性,对铺设方案进行进一步非线性规划,从而保证通信畅通的结点都能够达到90%。