最近,我遇到了一个实现了红黑树的C ++模板类。我希望它的模板参数是要存储在树中的类型:
Data = [[length_of_all_data],[length_data_row_1,datarow1],[length_data_row_2,datarow1datarow2],[length_data_row_3,datarow1datarow3]]
相反,我发现它期望具有特定要求的节点类型:
struct MyData {
// data to be stored
};
template <class T>
class RbTree {
// implementation
};
// usage:
RbTree<MyData> treeInstance;
我的问题是:你为什么要这样实现容器?这是否/这可以有更好的表现,而不是标准&#39;方式(如上所述)?