BST 二叉搜索树

1，对BST的操作有：

search minimum  maximum  predecessor  successor  insert delete

这些操作的平均时间复杂度就是 O(logN)， 最坏情况的复杂度为 O(N)。

准确的说，复杂度是树高 h的线性。

2， predecessor,successor需要有“父指针”，否则不能在 O(logN)时间内完成

3，delete操作，相对来说比较复杂，需要调整树的结构，以保证仍然是二叉树形态。

4，中序遍历BST，就得到所有元素的排序。