yea tmux and i3 (and probably other kind of window managers) use some kind of binary search tree/tree structure to manage splits.

https://github.com/tmux/tmux/blob/master/layout.c https://github.com/tmux/tmux/wiki/Getting-Started https://i3wm.org/docs/userguide.html#tree