借维基百科的话来说就是二叉树就是一种每个节点最多有两个子树的树结构。但是今天讨论的是二叉查找树,这个查找树就是二叉树的一种延伸吧,加了几条限制就变成了二叉查找树。
下面我们来看看二叉查找树有什么性质呢,如果左子树不为空,那么一定全部小于等于根节点,同样右子树也是一样的,而且左右子树都是二叉查找树。最后树中没有键值相同的节点。如果满足上述四条性质的二叉树就是二叉查找树。下面我们来一张二叉查找树的图片吧,现在不是都讲究有图有真相吗。
我们还是得从头开始,因为它二叉树是一种数据结构,那么就一定有定义,我们来看一下它是怎么定义的呢,其实就是数据、左子树、右子树。它就是一个类,如果你想创建一个节点root = Node(8),像这样你就创建了一个根节点。