This unit introduces Skip Lists, a probabilistic data structure with logarithmic time complexity for search, insertion, and deletion operations. Students will gain a deep understanding of their structure, applications, and probabilistic guarantees. Üben mit sofortiger Rückmeldung, kostenlos und ohne Anmeldung.
Erklärung und Beispielaufgaben