{"id":73,"date":"2020-10-02T12:30:52","date_gmt":"2020-10-02T10:30:52","guid":{"rendered":"http:\/\/aud.ibr.cs.tu-bs.de\/?page_id=73"},"modified":"2021-01-13T10:24:13","modified_gmt":"2021-01-13T09:24:13","slug":"kapitel-4-dynamische-datenstrukturen","status":"publish","type":"page","link":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/kapitel\/kapitel-4-dynamische-datenstrukturen\/","title":{"rendered":"Kapitel 4 &#8211; Dynamische Datenstrukturen"},"content":{"rendered":"\n<p>Datenstrukturen erm\u00f6glichen die effzientere Umsetzung von Algorithmen und den schnelleren Zugriff auf Informationen. In diesem Kapitel betrachten wir Aufgabenstellungen, die sich aus der dynamischen Verwaltung von Daten ergeben, die sich insbesondere durch Einf\u00fcgen und L\u00f6schen ergeben.<\/p>\n\n\n\n<p><strong>Termine:<\/strong><\/p>\n\n\n\n<ul><li><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/12\/08\/vorlesung-12\/\">Vorlesung 12<\/a> am 08.12.20 (09:45 Uhr): Verschiedene dynamische Datenstrukturen<\/li><li><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/12\/09\/vorlesung-13\/\">Vorlesung 13<\/a> am 09.12.20 (11:30 Uhr): Bin\u00e4re Suchb\u00e4ume<\/li><li><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/12\/15\/vorlesung-14\/\">Vorlesung 14<\/a> am 15.12.20 (09:45 Uhr): H\u00f6he von AVL-B\u00e4umen<\/li><li><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/12\/16\/vorlesung-15\/\">Vorlesung 15<\/a> am 16.12.20 (11:30 Uhr): Dyn. Operationen auf AVL-B\u00e4umen<\/li><li><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/12\/17\/uebung-5\/\">\u00dcbung 5<\/a> am 10.12.20 (11:30 Uhr): Dynamische Datenstrukturen<\/li><li><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2021\/01\/12\/vorlesung-16\/\">Vorlesung 16<\/a> am 13.01.21 (09:45 Uhr): Andere dynamische Datenstrukturen<\/li><\/ul>\n\n\n\n<h2>Vorlesungen<\/h2>\n\n\n<ul class=\"wp-block-latest-posts__list has-dates wp-block-latest-posts\"><li><div class=\"wp-block-latest-posts__featured-image\"><img width=\"300\" height=\"118\" src=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/1024px-B-Baum.svg_-300x118.png\" class=\"attachment-medium size-medium wp-post-image\" alt=\"\" loading=\"lazy\" style=\"max-width:400px;\" srcset=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/1024px-B-Baum.svg_-300x118.png 300w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/1024px-B-Baum.svg_-768x302.png 768w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/1024px-B-Baum.svg_-816x321.png 816w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/1024px-B-Baum.svg_.png 1024w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/div><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2021\/01\/12\/vorlesung-16\/\">Vorlesung 16<\/a><time datetime=\"2021-01-12T11:30:00+01:00\" class=\"wp-block-latest-posts__post-date\">12. Januar 2021<\/time><div class=\"wp-block-latest-posts__post-excerpt\">In dieser Vorlesung geben wir einen \u00dcberblick \u00fcber einige weitere dynamische Datenstrukturen wie Rot-Scharz-B\u00e4umme, B-B\u00e4ume und Heaps.<\/div><\/li>\n<li><div class=\"wp-block-latest-posts__featured-image\"><img width=\"300\" height=\"217\" src=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/12\/U5-300x217.png\" class=\"attachment-medium size-medium wp-post-image\" alt=\"\" loading=\"lazy\" style=\"max-width:400px;\" srcset=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/12\/U5-300x217.png 300w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/12\/U5-768x556.png 768w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/12\/U5-816x591.png 816w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/12\/U5.png 1007w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/div><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/12\/17\/uebung-5\/\">\u00dcbung 5<\/a><time datetime=\"2020-12-17T13:15:00+01:00\" class=\"wp-block-latest-posts__post-date\">17. Dezember 2020<\/time><div class=\"wp-block-latest-posts__post-excerpt\">In dieser \u00dcbung besch\u00e4ftigen wir uns noch einmal genauer mit einigen Datenstrukturen wie bin\u00e4ren B\u00e4umen, AVL-B\u00e4umen und Heaps.<\/div><\/li>\n<li><div class=\"wp-block-latest-posts__featured-image\"><img width=\"300\" height=\"218\" src=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/balance-300x218.png\" class=\"attachment-medium size-medium wp-post-image\" alt=\"\" loading=\"lazy\" style=\"max-width:400px;\" srcset=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/balance-300x218.png 300w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/balance-768x559.png 768w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/balance-816x594.png 816w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/balance.png 824w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/div><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/12\/16\/vorlesung-15\/\">Vorlesung 15<\/a><time datetime=\"2020-12-16T13:15:00+01:00\" class=\"wp-block-latest-posts__post-date\">16. Dezember 2020<\/time><div class=\"wp-block-latest-posts__post-excerpt\">In dieser Vorlesung besch\u00e4ftigen wir uns mit dem Erhalt der AVL-Eigenschaft eines bin\u00e4ren Suchbaumes bei Einf\u00fcge- und L\u00f6schoperationen. Au\u00dferdem werfen wir einen Blick auf die Fibonacci-Zahlen.<\/div><\/li>\n<li><div class=\"wp-block-latest-posts__featured-image\"><img width=\"237\" height=\"152\" src=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/AVL-tree-wBalance_K.svg_.png\" class=\"attachment-medium size-medium wp-post-image\" alt=\"\" loading=\"lazy\" style=\"max-width:400px;\" \/><\/div><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/12\/15\/vorlesung-14\/\">Vorlesung 14<\/a><time datetime=\"2020-12-15T11:30:00+01:00\" class=\"wp-block-latest-posts__post-date\">15. Dezember 2020<\/time><div class=\"wp-block-latest-posts__post-excerpt\">In dieser Vorlesung besch\u00e4ftigen wir uns mit speziellen bin\u00e4ren Suchb\u00e4umen, den AVL-B\u00e4umen und ihren Eigenschaften.<\/div><\/li>\n<li><div class=\"wp-block-latest-posts__featured-image\"><img width=\"300\" height=\"286\" src=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/binary-300x286.png\" class=\"attachment-medium size-medium wp-post-image\" alt=\"\" loading=\"lazy\" style=\"max-width:400px;\" srcset=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/binary-300x286.png 300w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/binary-768x731.png 768w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/11\/binary.png 788w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/div><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/12\/09\/vorlesung-13\/\">Vorlesung 13<\/a><time datetime=\"2020-12-09T13:15:49+01:00\" class=\"wp-block-latest-posts__post-date\">9. Dezember 2020<\/time><div class=\"wp-block-latest-posts__post-excerpt\">In dieser Vorlesung  werden bin\u00e4re Suchb\u00e4ume und die bin\u00e4re Suche behandelt.<\/div><\/li>\n<li><div class=\"wp-block-latest-posts__featured-image\"><img width=\"300\" height=\"196\" src=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/12\/Screenshot_2020-12-09-VL12-VL12-pdf-e1607510621565-300x196.jpg\" class=\"attachment-medium size-medium wp-post-image\" alt=\"\" loading=\"lazy\" style=\"max-width:400px;\" srcset=\"https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/12\/Screenshot_2020-12-09-VL12-VL12-pdf-e1607510621565-300x196.jpg 300w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/12\/Screenshot_2020-12-09-VL12-VL12-pdf-e1607510621565-1024x668.jpg 1024w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/12\/Screenshot_2020-12-09-VL12-VL12-pdf-e1607510621565-768x501.jpg 768w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/12\/Screenshot_2020-12-09-VL12-VL12-pdf-e1607510621565-1536x1001.jpg 1536w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/12\/Screenshot_2020-12-09-VL12-VL12-pdf-e1607510621565-816x532.jpg 816w, https:\/\/aud.ibr.cs.tu-bs.de\/wp-content\/uploads\/2020\/12\/Screenshot_2020-12-09-VL12-VL12-pdf-e1607510621565.jpg 1836w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/div><a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2020\/12\/08\/vorlesung-12\/\">Vorlesung 12<\/a><time datetime=\"2020-12-08T11:30:00+01:00\" class=\"wp-block-latest-posts__post-date\">8. Dezember 2020<\/time><div class=\"wp-block-latest-posts__post-excerpt\">In dieser Vorlesung beginnen wir dynamische Datenstrukturen einzuf\u00fchren. Es werden Stapel, Warteschlangen und verkettete Listen vorgestellt.<\/div><\/li>\n<\/ul>","protected":false},"excerpt":{"rendered":"<p>Datenstrukturen erm\u00f6glichen die effzientere Umsetzung von Algorithmen und den schnelleren Zugriff auf Informationen. In diesem Kapitel betrachten wir Aufgabenstellungen, die sich aus der dynamischen Verwaltung von Daten ergeben, die sich insbesondere durch Einf\u00fcgen und L\u00f6schen ergeben. Termine: Vorlesung 12 am 08.12.20 (09:45 Uhr): Verschiedene dynamische Datenstrukturen Vorlesung 13 am 09.12.20 (11:30 Uhr): Bin\u00e4re Suchb\u00e4ume Vorlesung [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":30,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages\/73"}],"collection":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/comments?post=73"}],"version-history":[{"count":11,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages\/73\/revisions"}],"predecessor-version":[{"id":454,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages\/73\/revisions\/454"}],"up":[{"embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/pages\/30"}],"wp:attachment":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/media?parent=73"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}