W dniu 15.03.2018 o 22:15, M.M. pisze:
> Np. jakich typów?
>
>> podmiana elementu na podgałąź
>
> Potrzebujesz drzewa z wyważaniem czy bez?

To zupełnie co innego niż AVL, drzewa czerwono-czarne,itp.
Drzewa bez wyważania, coś takiego jak AST do trzymania wyrażeń
arytmetycznych, zwykle Lisp czy Closure się do tego nadaje.
Na przykład teraz zobaczyłem że źle zrobiłem klonowanie: teraz jak
podczepiam poddrzewko to wchodzi wgłąb niego i klonuje w razie potrzeby.
Może być zapętlenie gdy do drzewa w pewnym miejscu podczepiam całe
drzewo. Radzę sobie przez ustawienie znacznika, i w ten sposób przerywam
z błędem. Ale nie chcę przerywać z błędem tylko nie klonować w razie
potrzeby po jednym, tylko najpierw sklonować całe drzewko (obiekty
różnych typów,kopiowanie danych ale linki dzieci-ojciec odpowiednio się
zmienią na nowe obiekty) a potem je podczepić.