...红黑树是平衡二叉查找树的一种。为了深入理解红黑树，我们需要从二叉查找树开始讲起。 BST 二叉查找树（Binary Search Tree，简称BST）是一棵二叉树，它的左子节点的值比父节点的值要小，右节点的值要比父节点的值大。它的高度决定了它的查找效率。
基于6541个网页-相关网页
「二元搜寻树（Binary Search Trees）是一种二元树，其节点资料的排列拥有一些特性，如下所示： 二元树的每一个节点值都不相同，在整棵二元树中的每一个节点都拥有不同...
基于876个网页-相关网页
...双向链表通过前驱和后继指针，可以从当前节点向前或向后两个方向进行，但是搜索效率提高不大，因为还是逐个搜索。二叉搜索树（binary search tree）是改进的双向链表，其中每个节点的值不小于左孩子的值，不大于右孩子的值。二叉搜索树能显著改善搜索的性能。
基于470个网页-相关网页
...ch Tree 自平衡二叉查找树 Binary search tree 二叉查找树 ; 二元搜寻树 ; 二叉搜索树 ; 对分检索 balanced binary search tree 元搜寻树 ; 平衡二叉查找树 ; 平衡二元搜寻树 ; 平衡二叉搜索树 ..
基于74个网页-相关网页
Balanced Binary Search Tree 平衡二叉查找树 ; 元搜寻树 ; 平衡二叉搜索树 ; 平衡二元搜寻树
optimal binary search tree 最佳二元搜寻树 ; 最优二叉搜索树 ; 最佳二叉查找树 ; 最优二叉查找树
threaded binary search tree 线索二叉树
randomized binary search tree 随机二元搜寻树
multidimensional binary search tree 多维二进制搜寻树
Balancing Binary Search Tree 自平衡二叉查找树
UnBalanced Binary Search Tree 非平衡二叉搜索树
height-balanced binary search tree 高度平衡二元搜寻树
binary tree search 二叉树搜寻 ; 二叉树查找 ; 二元树搜寻法 ; 二元树状搜寻
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
以上来源于: WordNet
应用推荐