如何获得两种不同类型的两种不同的二叉树？

Question

对于数组，如果我想要一个整数数组，那就是：

int anArray[];

对于字符串数组，它是：

string anArray[];

我有一个二叉搜索树模板，允许使用typedef选择类型：

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

如何获得两种不同类型的两棵树？现在，我认为可能的唯一方法是使用不同的文件名编写所有支持代码两次并设置typedef。必须有一种方法在方法或其他东西中设置typedef desiredType。有什么想法吗？

Answer 1

为什么不将它变成templated class，看作是否正在使用C ++？这允许任意数量的类型排列，并删除typedef类型（别名类型）可能出现的任何问题。