二叉查找树和二叉排序树

二叉查找树和二叉排序树是同一种数据结构，也称为二叉搜索树。它是一种特殊的二叉树，具有以下性质：若左子树不为空，则左子树上所有节点的值均小于它的根节点的值；若右子树不为空，则右子树上所有节点的值均大于它的根节点的值；左、右子树也分别为二叉排序树；没有键值相等的节点。二叉搜索树可以用于快速查找、插入和删除数据，其平均时间复杂度为 O(log2n)。