二叉查找树（BST）摘要 二叉查找树（BST）是一种特殊的二叉树结构，其核心特性是：对于任意节点，其左子树所有节点值都小于该节点，右子树所有节点值都大于该节点。这种结构使得查找、插入和删除操作的时间复杂度平均为O(logN)。删除操作需根据节点类型（叶子节点、度为1节点、分支节点）采取不同策略：直接删除、用子节点替换或递归替换前驱/后继节点。BST的中序遍历会产生一个递增序列，使其成为高效的数据存

面向对象（类和对象）——封装、继承、多态，对象特性