上传者: 38727980
|
上传时间: 2021-10-12 22:12:21
|
文件大小: 135KB
|
文件类型: -
什么是二叉查找树
在数据结构中,有一个奇葩的东西,说它奇葩,那是因为它重要,这是树。而在树中,二叉树又是当中的贵族。二叉树的一个重要应用是它们在查找中的应用,于是有了二叉查找树。 使二叉树成为一颗二叉查找树,需要满足以下两点:
对于树中的每个节点X,它的左子树中所有项的值都要小于X中的项;
对于树中的每个节点Y,它的右子树中所有项的值都要大于X中的项。
二叉查找树的基本操作
以下是对于二叉查找树的基本操作定义类,然后慢慢分析是如何实现它们的。
template
class BinarySearchTree
{
public