搜索树是一种可以进行插入,搜索,删除等操作的数据结构,可以用作字典或优先级队列。二叉搜索树属于最基本的搜索树。 二叉搜索树的各结点均拥有键值,且该树满足下述二叉搜索树的性质: 设x为二叉搜索树的结点。如果y为x左子树中的结点,那么y的键值<=x的键值。另外,如果z为x右子树中的结点,那么x的键值<=z的键值 如果对二叉搜索树执行中序遍历,那么会得到一个按升序排列的键值序列。 二叉搜索树的插入 二叉搜索树的搜索 二叉搜索树的删除