如何獲得兩種不同類型的兩種不同的二叉樹？

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類型（別名類型）可能發生的任何問題。