Universität · Informatik · Fortgeschrittene Datenstrukturen und Algorithmen

Union-Find und String-Matching Disjoint Sets / Union-Find Datenstruktur, KMP-Algorithmus, Rabin-Karp String-Matching

4 Abschnitte1 Karteikarten-Decks1 Quizze

Union-Find mit Union by Rank und Pfadkompression für nahezu O(1) Operationen, KMP mit Failure-Funktion für lineares Pattern-Matching und Rabin-Karp mit Rolling Hash für effiziente Textsuche

Inhaltsübersicht

  • Union-Find (Disjoint Sets)
  • Der KMP-Algorithmus
  • Rabin-Karp String-Matching
  • Zusammenfassung und Vergleich
girl, woman, human, portrait, person, young girl, beautiful, face, people, overview, beauty, aesthetics, eyes, human, face, face, people, people, people, people, people
Pixabay – Pixabay License

📚 Vollständiges Lernmaterial mit 4 Abschnitten, Karteikarten und Quizzen verfügbar nach Anmeldung.

Jetzt kostenlos lernen →

Interaktiv lernen mit Karteikarten & Quizzen

Melde dich an und lerne Datenstrukturen und Algorithmen mit intelligenten Wiederholungen, Quizzen und KI-Lernhilfen. 7 Tage kostenlos.

Kostenlos testen