首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

二叉搜索树

二叉搜索树(Binary Search Tree)的定义: 它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉搜索树。 这个是百度百科上的一个定义,个人认为还是比较易懂的,简单点来说二叉搜索树就是要么是一个空空树,要么是一棵二叉树,如果存在左子树,那么左子树上的所有节点的值都小于根节点的值,如果存在右子树,那么右子树的所有节点的值都大于根节点的值,并且左右子树都是二叉搜索树。 好吧,不管我解释的清不清楚,下面来看一张图就知道了:

02
领券