Как вы представляете AST в C++

---

Я планирую создать интерпретатор и думаю, есть ли способ представить AST (абстрактное синтаксическое дерево) в C++? Как этот ниже:

AST ast;
ast.addNode(/*something here*/);
ast.addLeaf(...);

Что я уже пробовал:

Я планирую использовать векторы и структуры в своем коде. Но я чувствую, что это трудно. Неужели это вообще можно сделать? Я не планирую использовать какую-либо библиотеку C++, и я хочу, чтобы все было реализовано чисто написанным на C++.

---