标签： data-structures tree binary-search-tree
http://www.geeksforgeeks.org/group-multiple-occurrence-of-array-elements-ordered-by-first-occurrence/
请检查这个问题。
如何解决此问题的BST方法。
他们提到总时间复杂度为O（NLogN）。
树的时间复杂度如何是LogN for traversal？
请帮忙
答案 0 :(得分：0)
搜索，删除和插入运行时间全部取决于树的高度，或{B}的O(h)。退化树几乎看起来像链表可以产生O(N)的运行时间。
O(h)
O(N)
另一方面，考虑一个自平衡树，如AVL树，查找的运行时间受O(logN)的限制，因为像二进制搜索一样，我们将搜索空间每次划分为一半，如左右子树的高度几乎相同。
O(logN)