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

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'd类型（别名类型）可能发生的任何问题。