Det här repositoriet innehåller mina lösningar på en serie laborationer i kursen Datastrukturer. Dessa laborationer fokuserade på att arbeta med olika typer av trädstrukturer (binära sökträd, AVL-träd, och heaps) samt att implementera och hantera en prioritetskö.
- Implementera Binärt Sökträd: Skapa och hantera ett binärt sökträd.
- Trädoperationer: Implementera insättning, sökning och genomgång av träd.
- Implementera AVL-Träd: Skapa och hantera ett självbalanserande binärt sökträd (AVL-träd).
- Balansering: Implementera logik för att bibehålla trädets balans vid insättningar och borttagningar.
- Traversering och Sökning: Hantera traversering och sökning inom trädstrukturen.
- Implementera Prioritetskö med Heap: Skapa en prioritetskö med hjälp av en min-heap.
- Heapoperationer: Hantera insättningar, borttagningar och underhåll av heapens egenskaper.
- Skrivarsimulation 2: Simulera en skrivarkö med prioritetskö, där skrivuppgifter med minst antal sidor har högsta prioritet.
- Programmeringsspråk: C eller ett liknande språk.
- Datastrukturer: Binära sökträd, AVL-träd, och min-heaps.
- Implementation: Hantera träd och heap med standardoperationer i C.
- Simulationshantering: Simulera en prioritetsbaserad skrivarkö.
- Korrekt implementering av de olika trädstrukturerna och prioritetsköer.
- Kod måste vara välorganiserad och kommenterad för läsbarhet och förståelse.
- Adekvat hantering av datastrukturer och deras operationer.
- Programmet måste kompilera och köra korrekt.
Varje del av laborationsserien bedömdes som godkänd eller underkänd baserat på korrekt implementering och dokumentation av de krävda funktionerna.