二叉查找树

二叉查找树（Binary Search Tree）是一种数据结构，其中每个节点最多有两个子节点。左子节点小于父节点，右子节点大于父节点。这种特性使得二叉查找树非常适合用于执行快速的搜索、插入和删除操作。它的搜索复杂度为O(log n)，插入和删除的复杂度也为O(log n)。此外，二叉查找树还具有有序性，即中序遍历该树可以得到一个有序序列。这使得二叉查找树在排序和范围查询等应用中非常有用。