Video
Nicht genügend Bewertungen
Sortieren und Binäre Suchbäume
Create Note
Dear user,
with the manuscript function you'll be able to create your own digital lecture manuscript.
However, in order to link all your notes with your user profile it is required that you
login to the tele-TASK portal to use this functionality.
If you don't have an account yet, you may register for a tele-TASK account here.
with the manuscript function you'll be able to create your own digital lecture manuscript.
However, in order to link all your notes with your user profile it is required that you
login to the tele-TASK portal to use this functionality.
If you don't have an account yet, you may register for a tele-TASK account here.
Add a New Marker
Dear user,
with the marker function you'll be able to create your own digital time markers.
However, in order to link all your markers with your user profile it is required that you
login to the tele-TASK portal to use this functionality.
If you don't have an account yet, you may register for a tele-TASK account here.
with the marker function you'll be able to create your own digital time markers.
However, in order to link all your markers with your user profile it is required that you
login to the tele-TASK portal to use this functionality.
If you don't have an account yet, you may register for a tele-TASK account here.
Tag this content
Please enable javascript to use this function.
Dear user,with the tagging function you'll be able to add taggs to videos.
However, in order to link all your tags with your user profile it is required that you
login to the tele-TASK portal to use this functionality.
If you don't have an account yet, you may register for a tele-TASK account here.
Tags added to this content
No tags have been added to this content so far.
Add Link to this content
Please enable javascript to use this function.
Dear user,with the links function you'll be able to add links to other resources to this content.
However, in order to link all your links with your user profile it is required that you
login to the tele-TASK portal to use this functionality.
If you don't have an account yet, you may register for a tele-TASK account here.
Links added to this content
No links have been added to this content so far.
Links added to the series of this content:
Zu meinen Videolisten hinzufügen
Dear user,
with the playlist function you'll be able to create your own lecture video playlists.
However, in order to link all your playlists with your user profile it is required that you
login to the tele-TASK portal to use this functionality.
If you don't have an account yet, you may register for a tele-TASK account here.
with the playlist function you'll be able to create your own lecture video playlists.
However, in order to link all your playlists with your user profile it is required that you
login to the tele-TASK portal to use this functionality.
If you don't have an account yet, you may register for a tele-TASK account here.
Playlists
This content is not used in any playlist.
Lecture Structure
- Spezialisierte Sortierverfahren (00:01:23)
- Annahmen über die Struktur der Schlüssel (00:01:23)
- Sortierverfahren mit stückweiser Schlüsselverarbeitung (00:01:23)
- Radixsort (00:05:03)
- Abstrakte Schlüsseloperationz Liefere n te Ziffer des (00:05:03)
- Schlüssels (00:05:03)
- MSD Sortierung (most significant digit) (00:05:03)
- LSD Sortierung (least signi cant digit) (00:05:03)
- MSD Sortierung (00:12:23)
- Rekursive Aufteilung jedes Korbs nach zweiter dritter usw (00:12:23)
- Übergang zu alternativem Algorithmus wenn Zahl der (00:12:23)
- MSD Sortierung Speicherung d der Körbe (00:13:58)
- Idee Ein Array für alle Körbe (00:13:58)
- Partitionierungsinformation Ein Array für den Anfangsindex (00:13:58)
- jeder Korbes (00:13:58)
- LSD Sortieru ng (00:26:08)
- Sortierung zuerst nach letzter Ziffer (Position L) dann nach (00:26:08)
- historisches Verfahren ven vendet z B zur Sortierung von (00:26:08)
- Lochkarten (Nummerierung der Karten in den letzten (00:26:08)
- Spalten) (00:26:08)
- Verfahren sortiert nur wenn jeder Sortierschritt stabil ist (00:26:08)
- Leistungsbewertung (00:27:23)
- Vergleich mit anderen Sortierverfahren schwierig weil (00:27:23)
- Raciixsort explizit Schlüssellänge berücksichtigt (00:27:23)
- LSD Sortierung von N Schlüsseln mit Länge w proportional (00:27:23)
- Sortierung oft sublinear bzgl der Zahl der Schlüsselbits weil (00:27:23)
- =y = A mge suf em Emmgen rene rofma xn mnenQ ameI1g u 5 1m as 4m mv i Q (00:31:58)
- Leistungsbewertung (00:31:58)
- Rac xsort explizit Schlüssellänge berücksichtigt (00:31:58)
- LSD Sortierung von N Schlüsseln mit Länge w proportional (00:31:58)
- i sam Amag sumenen ua s enunq vum Lm mu a m u wmf Hm Debug onmmu svmms am Mvaa ewm cm af ww mq mm r=m (00:32:38)
- s Aufgabe (00:32:38)
- 1 mDlememie4 en Sie eine Stabile Versinrv von Ouicksc für verkettele Listen Verwenden Sie zum Vergleichen (00:32:38)
- durch So lm bei dieser zu ea ung Pmb eme a gelreten sein w nde sie s cn nme anbr V Lov is (00:32:38)
- S Aufgabe (00:32:38)
- Über 4 Jungen im Aller von 11 bis 14 Jahren die alle ein verschiedenes Allen verschbedene Wnhnnne haben und I (00:32:38)
- rum Am ge ßw w Da s e ung cenem fewer Hufe E 5 1144 i vmsx Mam v Lnw Q onmwm mum an (00:36:29)
- Programmiertechnik ll (00:36:35)
- 5 Aufgabe (00:36:29)
- Ly wgfamm (00:36:29)
- warn (00:36:29)
- durch Sollten bei dieseßs zusmamgam wmp emq = = M m nn (00:36:29)
- 6 Aufgabe (00:36:29)
- Über 4 Jungen m Aller von 11 bis 14 Jahren die a e ein verschiedenes Alten verschiedene Wohnor e haben und (00:36:29)
- Symboltabellen (00:38:43)
- Flugreservierung Schlüssel ist Flugnummer Resen ierungsnummer (00:38:43)
- Symboltabellez Abstrakter Datentyp (00:38:43)
- Einfügen von neuen Werten unter einem Schlüssel (00:38:43)
- Anderer Name Dictionary Mapping (00:38:43)
- Symboltabellen als Felder Listen (00:40:24)
- Symboltabellen (00:40:28)
- Flugresen ierung Schlüssel ist Flugnummer Rasen ierungsnummer (00:40:28)
- Symboltabelle Abstrakter Datentyp (00:40:28)
- Einfügen von neuen Werten unter einem Schlüssel (00:40:28)
- Anderer Name Dictionary Mapping (00:40:28)
- Symboltabellen als Felder Listen (00:43:58)
- Strategie (00:43:58)
- 1 Unsortiertes Feld von Schlüssel Wert Paaren (00:43:58)
- Strategie 2 Sortiertes Feid (00:43:58)
- Strategie 3 lndiziertes Feld (00:43:58)
- Binäre Suchbäume (00:51:30)
- Ziel besser als linear für Einfügen und Suchen (00:51:30)
- Binärer Suchbaum (00:51:30)
- Suche beginnend bei Wurzel rekursiv (00:51:30)
- Komplexität der Suche gleich Tiefe des Baums (00:51:30)
- Einfügen in Binäre Suchbäume (00:55:35)
- naive Lösung neue Knoten werden immer als Blätter (ohne (00:55:35)
- Kindknoten) ingefügt (00:55:35)
- balanzierte Bäume Nach Einfügen wird Baum wieder (00:55:35)
- ausgeg chen (00:55:35)
- Rotation in Bäumen (00:55:48)
- Einfügen in Wurzel (00:58:54)
- Problem Binäre Ordnung wird potentiell verletzt (00:58:54)
- Lösung Rotieren des Baums nach Einfügen in Teilbaum (00:58:54)
- Balanzierte Bäume (01:07:43)
- Ziel entartete Bäume sollen vermieden werden (01:07:43)
- Lösung 1 probabilistischer Algorithmus (01:07:43)
- Lösung 2 amortisierende Algorithmen (01:07:43)
- Lösung 3 optimale Algorithmen (01:07:43)
- 2 3 4 Bäume (01:13:15)
Keyword
Please enable javascript to use this function.
Please enable javascript to use this function.