Jay*_*ram 3 algorithm
我们怎样才能找到BST中最常出现的元素？我想过用hash-map实现它.有什么简单的方法吗？
das*_*ght 7
此问题等同于在排序数组中查找最常见的元素 - 应用相同的算法:
唯一的区别是,不是使用循环遍历数组,而是使用递归函数进行树遍历.在这两种情况下,算法在树中的元素数量上是线性的.如果树是平衡的,则算法需要O(LogN)调用堆栈上的空间.
O(LogN)
归档时间：
12 年，6 月 前
查看次数：
3758 次
最近记录：
8 年，10 月 前