二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。是数据结构中的一类。在一般情况下,查询效率比链表结构要高。
性质,希望沿着 路径检索,可能大大提高检索效率 •二叉排序树 (Binary Sort Tree) 是保存有序数据的二叉树, 也是一种基于二叉树的字典 ..
基于644个网页-相关网页
二叉排序树(Binary Sorting Tree)又称二叉搜索 ) 树(Binary Search Tree),是一种特殊结构的二叉数, ) 是一种特殊结构的二叉数, 作为一种排序和查找的手段...
基于64个网页-相关网页
也称为二叉搜索树或者二叉排序树(Binary Search Tree)二叉查找树或者是一棵空树,或者是具有下列性质的二叉树: 1、每个结点都有一个作为查找依据的关键码(key),所有结点的关键码互不...
基于22个网页-相关网页
In this paper, we use binary sort tree data structure to find the frequent predicate sets and this improvement reduces the memory space occupied.3.
本文利用二叉排序树的数据结构来查找频繁谓词集,较好的解决了占用内存空间大的问题。
参考来源 - 基于日志数据挖掘的网络安全审计技术研究However, the improved algorithm re-organizes the text window, and save the phrase that enter the buffer zone by using binary search tree.
1)原算法在搜索匹配字符串时采用的是顺序查找,改进算法将文本窗口的数据进行了重新的组织,以二叉排序树的结构保存字典文本窗口的短语,从而在一定程度上缩短了算法的执行时间。
参考来源 - LZ数据压缩算法分析及其在印章系统中的应用·2,447,543篇论文数据,部分数据来源于NoteExpress
研究了基于一种新二叉树结构的二叉排序树的生成算法,并在此算法的基础上进行时间复杂度分析。
This paper is devoted to a study of an algorithm of generating the binary-sort-tree on the new structure and, on the basis of this algorithm, an analysis is made of the time complexity.
终结符号处理过程中,深入地研究了字符串匹配算法和正则表达式匹配算法,并实现了二叉排序树字符串匹配算法。
First, classic string matching algorithms and regular expression matching algorithms are studied; second a binary sort tree string matching algorithm is proposed and realized.
应用推荐