二叉搜索树相关论文
即时定位和构图（Simultaneous Localization and Mapping,SLAM）在虚拟现实、增强现实等领域有着广泛的应用。基于特征点的SLAM系统在......
通过对汉语表达习惯、网页结构特性和用户一般浏览模式的分析,归纳出用户兴趣描述包括关键查询词和查询关联度两部分信息,并把过滤......
P2P(Peer-to-Peer)网络又名对等网络,主要应用在文件共享、流媒体即时通讯和资源搜索等领域。与传统的C/S模式不同的是,P2P网络减......
本文提出了一种某型飞机雷达天线信号分析的方法,基于小波包函数的算法,结合最优二叉搜索树算法,建立了一种高次微分方程的信号分......
阐述了一种改进自Trie树的新型数据结构，支持对整数集的各种动态统计操作，该结构容易实现，并且有着简明的定义和令人惊叹的运行速度，以......
随着网络用户以及网络资源的增长,P2P网络,一种在对等者（peer）之间分配任务和工作负载的分布式应用架构,引起了广泛关注。由于具有较......
根据一个数据序列构建AVL树,传统算法是从空树开始依次将结点进行插入,每插入一个结点后都要判断插入结点后的新树是否还是AVL树,......
本文讨论随机二叉搜索树上不同大小的子树和与给定某个二叉树同构的子树．利用递归分布等式，我们得出了它们各自数目的期望和方差．最后......
最优二分搜索树的求解在一些实际问题中是经常碰到的，本文首先对该问题以及已有的几种求解算法作一介绍和评述，之后给出求解ＯＢＳＴ的更优算......
针对传统算法所构造的平衡二叉搜索树并非真正平衡的二叉搜索树,设计了一种构建严格平衡二叉搜索树的非递归算法。改进后的算法具......
引入了一个基于节点的，利用二叉搜索树以及有序链表特性的数据结构．节点之同的链接分为两种类型，其中一种用来构造一个链表的结构，另一......
本文用递归的方法对出栈序列、二叉树、二叉搜索树三种计数问题进行了分析,得到了一个统一的递推关系式,作者分析了这三个问题同解......
主要研究了随机二叉搜索树、随机Catalan树、随机数字搜索树这3种随机二叉树模型下的Zagreb指数．首先得到随机二叉搜索树关于该指数......
针对显式模型预测控制中点定位问题,提出一种基于多维查找树的混合树型结构,树型结构分为"树干"、"树梢"和"叶子"三部分。"树干"部......
传统AVL树的构建是从空树开始依次将结点插入进来,每插入一个结点就要判断新得到的新树是否满足AVL树的性质,如满足则继续下一个结......
针对公钥基础设施PKI中证书吊销问题，提出一种B_树解决方案，将查询与更新时的最大时间复杂度始终保持在O（logd（（n＋1）/2）＋1）量级，与其他方案相......
针对公钥基础设施中的证书吊销问题，提出一种基于AVL。搜索树的解决方案，该方案在查询与更新时的最大时间复杂度始终保持在O（lbn）量级......
结合多级Haar小波变换与KS统计理论,提出一种对时序数据突变点的快速探测方法（HWKS）,对标准参考序列以及待检测序列分别构建均值二叉......
数据结构设计的重要目标之一是提高操作速度,特别是检索速度。局部平衡的红黑树、平衡的AVL树等二叉搜索树具有良好的检索性能,非......
集装箱船全航线配载问题属于NP—hard问题．为降低问题求解难度。提出了解决全航线配载问题的分解算法，即将配载问题分解为Bay位选择......
