阅读背景:

BST

来源:互联网 

BST,二叉搜索树。

 

构造BST的时间复杂度:

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




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: