二叉排序树（Binary Sort Tree），又称二叉查找树或二叉搜索树，是一种基于二叉树的数据结构。其定义为空树或满足以下性质的二叉树：左子树所有节点值均小于根节点，右子树所有节点值均大于根节点，且左右子树本身也为二叉排序树。通过中序遍历可输出有序序列，递归查找使得平均时间复杂度为O(log n)，但在极端情况下退化为单支树时复杂度升至O(n)。该结构支持动态插入和删除操作，新节点通常作为叶子...
新手任务
