Saját halmaz

Utasítások

Készíts egy egyéni halmaztípust.

Néha szükség van arra, hogy valamilyen saját adatszerkezetet definiáljunk, például egy halmazt. Ebben a feladatban a saját halmazodat fogod definiálni. Az, hogy belül hogyan működik, nem számít, ameddig egyedi elemek halmazaként viselkedik.

Tippek

A feladat megoldásához létre kell hoznod a CustomSet adattípust Eq és Show példányokkal, majd implementálnod a következő függvényeket:

• delete
• difference
• empty
• fromList
• insert
• intersection
• isDisjointFrom
• isSubsetOf
• member
• null
• size
• toList
• union

A fájlban már megtalálod egy dummy adatdeklarációt és a típus-szignatúrákat, de a függvények definiálása és egy értelmes adattípus, newtype vagy típusszinonima létrehozása már rád vár.

Ha érdekel egy hatékony implementáció megírása, de nem igazán tudod, hol kezdd, a legjobb bevezető, amit ismerek, Chris Okasaki „Purely Functional Data Structures” című könyve, amelynek egy változatát itt olvashatod el: https://www.cs.cmu.edu/~rwh/theses/okasaki.pdf