标签：高度 节点 nbsp bst 平衡 nlogn 数组 nlog 情况下
BST，二叉搜索树。
构造BST的时间复杂度：
平均 O(nlogn)，平衡二叉树的高度是logn，所以n个节点的插入就是nlogn
最坏 O(n2)，这个是在数组本身就是有序的情况下。
BST
原文地址：https://www.cnblogs.com/jimobuwu/p/8996351.html
