Tree Median

Ma il metodo in italiano sta per Unione di Insiemi Disgiunti: Passo alla Union i vertici che l'arco collega e la Union mediante le due chiamate alla Find viene a sapere se i due vertici fanno parte...

I know però mi riferivo al fatto che ancora non avevo studiato i 2D segment tree… ora lo conosco e vedrò di trarne giovamento se mai mi servirà. Tornando a IOPC1207: l'algoritmo da quanto ho capito...

Ciao, per rappresentare un bst bisogna innanzitutto definire un nodo, un nodo è formato dalla chiave e da due puntatori al figlio sinistro e destro. Solitamente hai una cosa del tipo: struct node {...