构建平衡二叉搜索树的计算复杂度（时间和空间复杂度是多少？
[将一个节点插入平衡的二进制搜索树中需要O（log n）时间，因此可以在O（n log n）时间内插入n个节点来构建树。
仍有待证明，没有更好的方法来构建树-例如，将元素插入堆中也要花费O（logn）时间，但是有a cleverer algorithm会建立堆在O（n）时间中的大小为n。但是，Ω（nlogn）是任何比较排序算法的下限，因此没有一种渐近更快的构建BST的方法，因为可以通过先构建BST然后再进行traversing it in order来进行比较排序。] >
使用n节点构建BST的时间复杂度为O(n*log(n))。