內容簡介

此二叉排序樹可以看成一個集合set，實現(xiàn)了去重復的效果，能夠以近似O(logN)的時間插入一個元素、刪除一個元素。以及判斷元素是否在集合中。同時還能以O(logN)的時間獲得最大值最小值。

若對其進行中序遍歷，則可以從小到大遍歷集合。

二叉排序樹：

平衡二叉樹