data-structures - 窗口管理器使用什么数据结构将鼠标在特定点的点击映射到窗口？

Question

我目前正在准备关于串树（Edelsbrunner、Haring 和 Hilbert）的演示文稿，并且正在努力寻找这种数据结构的实际应用。我的教授建议，窗口管理器使用串树来查找鼠标单击的目标窗口。

这对我来说似乎有点矫枉过正，我会认为窗口管理器使用列表来表示屏幕上的窗口。

二维串叉树可以在 O(n log n) 时间内构建，并且需要 O(log^2 n) 时间来查找哪个矩形包含给定点。n 是存储在树中的矩形的数量。