内容简介

此二叉排序树可以看成一个集合set，实现了去重复的效果，能够以近似O(logN)的时间插入一个元素、删除一个元素。以及判断元素是否在集合中。同时还能以O(logN)的时间获得最大值最小值。

若对其进行中序遍历，则可以从小到大遍历集合。

二叉排序树：

平衡二叉树