最近、コーディングのインタビューで次の質問をされました。
「デカルト グラフのグラフ ポイント (X、Y) の連続ストリームが与えられた場合、それらを格納するデータ構造を設計して、特定のポイントから距離 k にあるすべての隣接ポイントをいつでも最も効率的な方法で検索できるようにします。時間の複雑さの観点から。」
私の考えは、連想リストを使用することです。リストのすべてのノードは、X ポイントをキーとして、対応する Y ポイントを値として持ちます。より良いデータ構造を提案してください。
ありがとう