{"id":354,"date":"2021-01-12T11:30:00","date_gmt":"2021-01-12T10:30:00","guid":{"rendered":"https:\/\/aud.ibr.cs.tu-bs.de\/?p=354"},"modified":"2021-01-13T10:22:36","modified_gmt":"2021-01-13T09:22:36","slug":"vorlesung-16","status":"publish","type":"post","link":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/2021\/01\/12\/vorlesung-16\/","title":{"rendered":"Vorlesung 16"},"content":{"rendered":"\n<p>In dieser Vorlesung geben wir einen \u00dcberblick \u00fcber einige weitere dynamische Datenstrukturen wie Rot-Scharz-B\u00e4umme, B-B\u00e4ume und Heaps.<\/p>\n\n\n\n<p>Folien: <a href=\"https:\/\/www.ibr.cs.tu-bs.de\/courses\/ws2021\/aud\/webpages\/skript\/VL16.pdf\" data-type=\"URL\" data-id=\"https:\/\/www.ibr.cs.tu-bs.de\/courses\/ws2021\/aud\/webpages\/skript\/VL16.pdf\">VL16.pdf<\/a><br>Video: <a href=\"https:\/\/youtu.be\/ehV7P7IMkQI\">[YouTube]<\/a>, <a href=\"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/go\/vl16_video\/\">[IBR]<\/a><br>Quiz: <a href=\"https:\/\/www.ibr.cs.tu-bs.de\/courses\/ws2021\/aud\/webpages\/mentimeter\/Quiz_Kapitel_4.pdf\">[pdf]<\/a><\/p>\n\n\n\n<h3>Weitere Links<\/h3>\n\n\n\n<p><a href=\"http:\/\/de.wikipedia.org\/wiki\/Rot-Schwarz-Baum\">Wikipedia \u00fcber Rot-Schwarz-B\u00e4ume<\/a><br><a href=\"https:\/\/www.geeksforgeeks.org\/red-black-tree-set-2-insert\/\">Einf\u00fcgen in Rot-Schwarz-B\u00e4ume<\/a><br><a href=\"https:\/\/www.geeksforgeeks.org\/red-black-tree-set-3-delete-2\/\">L\u00f6schen aus Rot-Schwarz-B\u00e4umen<\/a><br><a href=\"http:\/\/de.wikipedia.org\/wiki\/B-Baum\">Wikipedia \u00fcber B-B\u00e4ume<\/a><br><a href=\"https:\/\/www.geeksforgeeks.org\/insert-operation-in-b-tree\/\">Einf\u00fcgen in B-B\u00e4ume<\/a><br><a href=\"https:\/\/www.geeksforgeeks.org\/delete-operation-in-b-tree\/\">L\u00f6schen aus B-B\u00e4umen<\/a><br><a href=\"http:\/\/de.wikipedia.org\/wiki\/Heap_(Datenstruktur)\">Wikipedia \u00fcber Heaps<\/a><br><a href=\"http:\/\/en.wikipedia.org\/wiki\/Memory_hierarchy\">Wikipedia \u00fcber Speicherhierarchien<\/a><br><a href=\"http:\/\/www.erikdemaine.org\/\">Homepage von Erik Demaine<\/a><br><a href=\"http:\/\/www.cs.sunysb.edu\/~bender\/\">Homepage von Michael Bender<\/a><br><a href=\"http:\/\/www.cs.usfca.edu\/~galles\/visualization\/Algorithms.html\">Animation diverser Algorithmen und Datenstrukturen<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>In dieser Vorlesung geben wir einen \u00dcberblick \u00fcber einige weitere dynamische Datenstrukturen wie Rot-Scharz-B\u00e4umme, B-B\u00e4ume und Heaps.<\/p>\n","protected":false},"author":1,"featured_media":355,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[6,13],"tags":[],"_links":{"self":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/posts\/354"}],"collection":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/types\/post"}],"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=354"}],"version-history":[{"count":2,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/posts\/354\/revisions"}],"predecessor-version":[{"id":453,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/posts\/354\/revisions\/453"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/media\/355"}],"wp:attachment":[{"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/media?parent=354"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/categories?post=354"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/aud.ibr.cs.tu-bs.de\/index.php\/wp-json\/wp\/v2\/tags?post=354"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}