Kind hard to tell from the video, but I did a BSP tree for dungeon gen. Pretty happy with it, it's built in a flat array and with no recursion so it's pretty fast.