Ciao a tutti. Non capisco come in un RB-tree T , l'inserimento di un nodo possa aumentare l'altezza nera di T. Vorrebbe dire che l'inserimento di questo nodo aumenta il numero di nodi neri di ogni percorso semplice da radice a foglia. Non capisco come possa succedere quindi che avendo un albero con altezza nera pari 2 (ad esempio) l'inserimento di un nodo fa si che l'altezza nera dell'albero diventi 3 (o piu). Grazie!