自包含容器是一种自包含的结构,很有趣.需要使用模板类,但只有在模板类型是该类的子类时,才使该类具有自包含的结构.这种结构从数据结构的角度看比较有用.通常的树类中的模板通常是“数据”的概念,即模板不参与树结构的逻辑,只作为树结点的一个额外的.附加的数据看待.但在自包含的树结点结构中,模板作为树结点的子类出现. 一.自包含树结点类 这样可以解决某种问题,即原来通常意义下的树结点类,如果子类实现了更多的功能,但子类的孩子结点却还是原来的树结点类.当然我们可以强制转换成树结点子类,但必须保证在添加孩子结…