C ++中从树中删除节点的算法

||                                                                                                                       
已邀请:
        我认为您不了解模板的作用。 模板的类型指定模板的类型。 该类型不是模板的成员。 给定
tBST<int>
tBST<double>
,它们都不包含int或double值,它们是新类型。 如果您要尝试实现一种删除T类型数据的方法。您只需在T上调用delete,那么任何将用作模板类型的类都必须实现delete方法。 如果要从节点中的分支删除T,则需要在模板“ 2”中创建析构函数,以删除两个子节点。然后,在其父节点中将该项目设置为null。     

要回复问题请先登录注册