二叉搜索树 (BST)
左子树所有节点值小于根节点，右子树所有节点值大于根节点
遍历结果: -
算法说明
查找/插入：平均 O(log n)，最坏 O(n)
删除：平均 O(log n)，最坏 O(n)
核心思想：二叉搜索树是一种有序的树结构，每个节点的左子树中所有节点值都小于该节点，右子树中所有节点值都大于该节点。中序遍历可以得到有序序列。但在极端情况下（如顺序插入），BST 可能退化为链表。
左子树所有节点值小于根节点，右子树所有节点值大于根节点
查找/插入：平均 O(log n)，最坏 O(n)
删除：平均 O(log n)，最坏 O(n)
核心思想：二叉搜索树是一种有序的树结构，每个节点的左子树中所有节点值都小于该节点，右子树中所有节点值都大于该节点。中序遍历可以得到有序序列。但在极端情况下（如顺序插入），BST 可能退化为链表。