Funny, I recently independently reinvented [1] the "balanced parentheses tree" and was very satisfied with its flexibility and speed: it seemed so simple and general I was surprised not to already know it by name. Now I do!

[1] https://pkg.go.dev/golang.org/x/tools/internal/astutil/curso...