1

数値のストリームが与えられた場合、1,000,000 番目に大きい数値をどのように追跡しますか?

インタビューでこう聞かれました。

4

2 に答える 2

0

各数値がストリームから読み取られるたびに、それを B-TREE 構造に追加します。

https://en.wikipedia.org/wiki/B-tree

100 万の最初の数字から始めて、新しい数字を追加した後、B-TREE から最も右の (つまり最大の) 数字を削除します。

任意の時点で、B-TREE の一番右の番号が目的の番号になります。

于 2013-04-08T16:51:56.783 に答える