Как я могу получить два разных двоичных дерева двух разных типов?

Question

Для массива, если я хочу массив целых чисел, это:

int anArray[];

Для массива строк это:

string anArray[];

У меня есть шаблон бинарного дерева поиска, который позволяет выбирать тип с помощью typedef:

typedef desiredType TreeItemType; // desired type of tree items i.e. string, int, etc.

Как я могу получить два разных дерева двух разных типов? Прямо сейчас единственный способ, который я вижу возможным, - это дважды написать вспомогательный код с разными именами файлов и установить typedef. Должен быть способ установить typedef требуемый тип в методе или чем-то еще. Есть идеи?

Answer 1

почему бы не превратить его в шаблонный класс , поскольку вы используете C ++?это позволяет любое количество перестановок типов и устраняет любые проблемы, которые могут возникнуть с типом typedef (псевдоним).