?二叉查找树
...红黑树是平衡二叉查找树的一种。为了深入理解红黑树,我们需要从二叉查找树开始讲起。 BST 二叉查找树(Binary Search Tree,简称BST)是一棵二叉树,它的左子节点的值比父节点的值要小,右节点的值要比父节点的值大。它的高度决定了它的查找效率。
?二元搜寻树
「二元搜寻树(Binary Search Trees)是一种二元树,其节点资料的排列拥有一些特性,如下所示: 二元树的每一个节点值都不相同,在整棵二元树中的每一个节点都拥有不同...
?二叉搜索树
...双向链表通过前驱和后继指针,可以从当前节点向前或向后两个方向进行,但是搜索效率提高不大,因为还是逐个搜索。二叉搜索树(binary search tree)是改进的双向链表,其中每个节点的值不小于左孩子的值,不大于右孩子的值。二叉搜索树能显著改善搜索的性能。
?对分检索
...ch Tree 自平衡二叉查找树 Binary search tree 二叉查找树 ; 二元搜寻树 ; 二叉搜索树 ; 对分检索 balanced binary search tree 元搜寻树 ; 平衡二叉查找树 ; 平衡二元搜寻树 ; 平衡二叉搜索树 ..
平衡二叉查找树 ; 元搜寻树 ; 平衡二叉搜索树 ; 平衡二元搜寻树
最佳二元搜寻树 ; 最优二叉搜索树 ; 最佳二叉查找树 ; 最优二叉查找树
线索二叉树
英汉双解词典包含3185865条英汉词条,基本涵盖了全部常用单词的翻译及用法,是英语学习的有利工具。