Algorithm | 二叉排序树

Binary Sort Tree

二叉排序树

二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：

1. 若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值；
2. 如它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值；
3. 它的左、右子树分别为二叉排序树。

参考资料

• 图解：什么是二叉排序树？