小编Dav*_*ave的帖子

我刚刚完成了面试,我正在努力解决这个问题,这对我来说是一个非常难的问题.

问题是:编写一个函数,它给出一个整数流(无序),构建一个平衡的搜索树.现在,您不能等待输入结束(它是一个流),因此您需要动态平衡树.

我的第一个答案是使用红黑树,这当然可以完成这项工作,但我必须假设他们没想到我会在15分钟内实施一棵红黑树.

那么,对于这个我不知道的问题有什么简单的解决方案吗？

谢谢,

戴夫