¿Cual sería el mejor diseño para una estructura en arbol con nodos repetidos?

[dehm]

Hola:

Tengo una aplicación la cual me gustaría remodelar casi totalmente, sobre todo para que trabaje con una base de datos por detrás. Mi aplicación usa una estructura en árbol con nodos, los cuales tienen unas restricciones: Un padre no puede tener dos hijos iguales (no puede haber dos nodos iguales en el mismo nivel) y en una rama no puede haber un nodo que sea padre e hijo a la vez.

Código SQL:

A|-B
 | -B<----Bajo A no puede haber dos B "hermanos"
 

Código SQL:

A|-B-A<<--Si B es hijo de A, A no puede ser hijo de B
 |-C
 |-D-B
 

Por otro lado, va a haber muchos nodos repetidos, sobre todo a medida que se baje de nivel.

En todos los ejemplos que veo para este tipo de estructura en árbol, se parte de una estructura donde todos los nodos son diferentes, pero en mi caso voy a tener muchos nodos repetidos, así que intuyo que lo que yo busco no sea exactamente esto, o que hay algún paso más que dar, pero no soy capaz de verlo.

Muchas gracias por adelantado!