BST
Posted jimobuwu
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了BST相关的知识，希望对你有一定的参考价值。
BST，二叉搜索树。
构造BST的时间复杂度：
平均 O(nlogn)，平衡二叉树的高度是logn，所以n个节点的插入就是nlogn
最坏 O(n2)，这个是在数组本身就是有序的情况下。
以上是关于BST的主要内容，如果未能解决你的问题，请参考以下文章
Posted jimobuwu
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了BST相关的知识，希望对你有一定的参考价值。
BST，二叉搜索树。
构造BST的时间复杂度：
平均 O(nlogn)，平衡二叉树的高度是logn，所以n个节点的插入就是nlogn
最坏 O(n2)，这个是在数组本身就是有序的情况下。
以上是关于BST的主要内容，如果未能解决你的问题，请参考以下文章