- 1. binary search tree: 二叉查找树
...红黑树是平衡二叉查找树的一种。为了深入理解红黑树,我们需要从二叉查找树开始讲起。 BST 二叉查找树(Binary Search Tree,简称BST)是一棵二叉树,它的左子节点的值比父节点的值要小,右节点的值要比父节点的值大。它的高度决定了它的查找效率。
dict.youdao.com - 2. binary search tree: 二元搜寻树
「二元搜寻树(Binary Search Trees)是一种二元树,其节点资料的排列拥有一些特性,如下所示: 二元树的每一个节点值都不相同,在整棵二元树中的每一个节点都拥有不同...
dict.youdao.com - 3. binary search tree: 二叉搜索树
...双向链表通过前驱和后继指针,可以从当前节点向前或向后两个方向进行,但是搜索效率提高不大,因为还是逐个搜索。二叉搜索树(binary search tree)是改进的双向链表,其中每个节点的值不小于左孩子的值,不大于右孩子的值。二叉搜索树能显著改善搜索的性能。
dict.youdao.com - 4. binary search tree: 对分检索
...ch Tree 自平衡二叉查找树 Binary search tree 二叉查找树 ; 二元搜寻树 ; 二叉搜索树 ; 对分检索 balanced binary search tree 元搜寻树 ; 平衡二叉查找树 ; 平衡二元搜寻树 ; 平衡二叉搜索树 ..
dict.youdao.com - 5. Balanced Binary Search Tree: 平衡二叉查找树
dict.youdao.com - 6. Balanced Binary Search Tree: 元搜寻树
dict.youdao.com - 7. Balanced Binary Search Tree: 平衡二叉搜索树
dict.youdao.com - 8. Balanced Binary Search Tree: 平衡二元搜寻树
dict.youdao.com - 9. optimal binary search tree: 最佳二元搜寻树
dict.youdao.com - 10. optimal binary search tree: 最优二叉搜索树
dict.youdao.com