标签： data-structures window-managers
我目前正在准备关于Skewer-Trees (Edelsbrunner, Haring and Hilbert)的演示文稿，并且正在努力寻找这种数据结构的实际应用程序。我的教授建议，窗口管理器使用串树来找到鼠标单击所针对的窗口。
这对我来说似乎太过分了，我原本以为窗口管理器会使用列表来代表屏幕上的窗口。
2维Skewer-Trees可以在O（n log n）时间内构建，并且需要O（log ^ 2 n）时间来查找哪个矩形包含给定点。 n是树中存储的矩形数。