BST

BST，二叉搜索树。

构造BST的时间复杂度：

平均 O(nlogn)，平衡二叉树的高度是logn，所以n个节点的插入就是nlogn

最坏 O(n²)，这个是在数组本身就是有序的情况下。