> you're taking a tree-like thing and first extracting it to another tree structure just to do basic tree operations,

Why would you do that? The whole point of libraries of generic operations is that you can apply them to thing you have without copying.