二叉搜索树

    xiaoxiao2023-11-16  183

    二叉查找树(Binary Search Tree)(又:二叉搜索树,二叉排序树)

    它或者是一棵空树,或者是具有下列性质的二叉树:

    若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;

    若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;

    它的左、右子树也分别为二叉排序树。

    最新回复(0)