树

i3 通过树来存储所有关于 X11 输出、工作区和窗口布局的信息。 树的根节点是 X11 根窗口，接下来是 X11 的输出， 然后是区域和内容的容器、工作区，最后到窗口本身。 在之前版本的 i3 中，我们使用过链表等结构存储输出和工作区， 针对每个工作区有单独的表。 这种方法现在被证明是复杂、难于使用、理解和实现的。