二叉排序树

二叉树排序树是一种特殊类型的二叉树，其每个节点的左子树仅包含小于该节点的值，而右子树仅包含大于该节点的值。这样的属性使得二叉树排序树在查找、插入和删除操作中具有高效的性能。

二叉排序树是一种特殊的二叉树，它满足以下性质：若左子树不空，则左子树上所有结点的值均小于根结点的值；若右子树不空，则右子树上所有结点的值均大于根结点的值。