名词解释：二叉排序树

名词解释：二叉排序树

名词解释：二叉排序树

二叉排序树(简称BST)：

或者为空或者具有下列特性的非空二叉树:

若左子树非空，则左子树上所有结点的关键字值都小于根节点的关键字值

若右子树非空，则右子树上所有结点的关键字值都大于根节点的关键字值

左右子树也分别是一棵二叉排序树。

如果输出二叉排序树的中序遍历序列，则这个序列是递增有序的。

名词解释：队列

队列简称队，它也是一种操作受限的线性表，其限制为仅允许在表的一端进行插入，在表的另一端进行删除。可进行插入的一端称为队尾；可进行删除的一端称为队头。

名词解释：（哈希函数）冲突

在Hash表中关键字和关键字的地址是有确定关系的，即根据给定关键字来计算关键字的地址