私は現在、Skewer-Trees （Edelsbrunner、Haring、Hilbert）に関するプレゼンテーションを準備しており、このデータ構造の実用的なアプリケーションを見つけるのに苦労しています。私の教授は、マウスクリックでターゲットにされたウィンドウを見つけるためにウィンドウマネージャーが串ツリーを使用することを提案しました。
これは私にはやり過ぎのように思えます。ウィンドウマネージャーがリストを使用して画面上のウィンドウを表すと思ったでしょう。
2次元の串焼きツリーはO（n log n）時間で構築でき、特定の点を含む長方形を見つけるにはO（log ^ 2 n）時間が必要です。nは、ツリーに格納されている長方形の数です。