二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。二叉搜索树作为一种经典的数据结构,它既有链表的快速插入与删除操作的特点,又有数组快速查找的优势;所以应用十分广泛,例如在文件系统和数据库系统一般会采用这种数据结构进行高效率的排序与检索操作。
...双向链表通过前驱和后继指针,可以从当前节点向前或向后两个方向进行,但是搜索效率提高不大,因为还是逐个搜索。二叉搜索树(binary search tree)是改进的双向链表,其中每个节点的值不小于左孩子的值,不大于右孩子的值。二叉搜索树能显著改善搜索的性能。
基于452个网页-相关网页
第6章特殊二叉树 数据结构与算法Data Structures and Al gori thms6.1 二叉搜索树(Binany Searching Tree)6.1.1 二叉搜索树的定义二叉搜索树又称做二叉排序树, 它或者是一棵空树, 或者是一棵具有如下特性的非空二叉树:(1) 若它的左子...
基于12个网页-相关网页
实现一个二叉搜索树(BST)的迭代器。
第二章介绍了图和随机二叉搜索树的基本知识。
The second chapter is devoted to the basic knowledge of map and random binary search tree.
提出了一种基于二叉搜索树的证书撤消管理方案。
This paper proposes a scheme of certificate revocation management based on binary search trees.
应用推荐