追来者之人

二叉搜索树

一、结构定义

二叉搜索树（binary search tree），也称为二叉查找树，是一种二叉树，同时还满足了以下的条件：

1. 对于根节点，左子树中所有节点的值 < 根节点的值 < 右子树中所有节点的值
2. 任意节点的左、右子树也是二叉搜索树

相比于普通二叉树，二叉搜索树的节点之间带有大小关系，这使得二叉搜索树可以支持快速的查找、插入、删除操作。