二叉排序树(关于二叉排序树的介绍)

导读 大家好,小婴来为大家解答以上的问题。二叉排序树,关于二叉排序树的介绍很多人还不知道,现在让我们一起来看看吧!1、二叉查找树(Binary

大家好,小婴来为大家解答以上的问题。二叉排序树,关于二叉排序树的介绍很多人还不知道,现在让我们一起来看看吧!

1、二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树。

2、或者是具有下列性质的二叉树:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别为二叉排序树。

本文到此结束,希望对大家有所帮助。

标签:

免责声明:本文由用户上传,如有侵权请联系删除!