Linked Lists & Schatzsuche: Entdecke die Verbindung in Algorithmen 🗺️
Vergleiche die verlinkten Werte in Linked Lists mit einer Schatzsuche und verstehe, wie diese Datenstruktur funktioniert. Tauche ein in den zweiten Teil unserer Serie zu Algorithmen und Datenstrukturen!
developbär
407 views • Dec 11, 2023
About this video
Die Werte in Linked Lists sind verlinkt. Und diese Verlinkung hat große Ähnlichkeiten mit der Metapher einer Schatzsuche.
Das ist der zweite Teil der Playlist zu Algorithmen und Datenstrukturen. Im ersten Teil ging es um Arrays. Die sind sehr schnell im Zugreif auf ein Element über einen Index. Dafür aber ziemlich langsam, wenn es um das Hinzufügen und Löschen von Elementen geht. Und genau in diese beiden Nachteilen ist eine Linked List sehr schnell.
00:00 Intro
01:10 Eigenschaften von Linked Lists
03:21 Schatzsuche
04:03 Speicher
05:40 erstes Code-Beispiel
06:37 Operation: Zugreifen
07:55 Operation: Hinzufügen
10:25 Operation: Löschen
12:07 Operation: Suchen
12:42 Vor- und Nachteile
Dies ist das zweite Video meiner Videoreihe zu wichtigen Datenstrukturen der Informatik. Weitere Videos zu Stacks, Queues, Hashmaps, Trees und Graphen werden folgen.
Viel Spaß beim Programmieren :)
Das ist der zweite Teil der Playlist zu Algorithmen und Datenstrukturen. Im ersten Teil ging es um Arrays. Die sind sehr schnell im Zugreif auf ein Element über einen Index. Dafür aber ziemlich langsam, wenn es um das Hinzufügen und Löschen von Elementen geht. Und genau in diese beiden Nachteilen ist eine Linked List sehr schnell.
00:00 Intro
01:10 Eigenschaften von Linked Lists
03:21 Schatzsuche
04:03 Speicher
05:40 erstes Code-Beispiel
06:37 Operation: Zugreifen
07:55 Operation: Hinzufügen
10:25 Operation: Löschen
12:07 Operation: Suchen
12:42 Vor- und Nachteile
Dies ist das zweite Video meiner Videoreihe zu wichtigen Datenstrukturen der Informatik. Weitere Videos zu Stacks, Queues, Hashmaps, Trees und Graphen werden folgen.
Viel Spaß beim Programmieren :)
Video Information
Views
407
Likes
39
Duration
13:29
Published
Dec 11, 2023