Si vuole realizzare una struttura dati per insiemi generici basata su alberi Red Black. La struttura dati deve consentire di eseguire le operazioni canoniche di unione, intersezione e differenza tra due insiemi. Progettare ed implementare una struttura dati basata su alberi Red Black in cui ogni albero rappresenta un insieme e consenta di effettuare le seguenti operazioni:
- UNION()
- INTERSECT()
- DIFFERENCE()
Gli elementi degli insiemi (numeri interi) sono memorizzati all’interno di un file di testo. Gli elementi appartenenti ad uno stesso insieme si trovano su una stessa riga separati da uno spazio (righe successive corrispondono ai diversi insiemi). Dotare il programma di un menu da cui sia possibile richiamare le suddette operazioni.