This sounds pretty similar to Java's array-of-templates problem. Is it really more of a problem than parent pointers?