{"id":238,"date":"2012-03-01T19:20:56","date_gmt":"2012-03-01T12:20:56","guid":{"rendered":"https:\/\/dosen.unila.ac.id\/rasp\/?p=238"},"modified":"2012-03-01T19:34:59","modified_gmt":"2012-03-01T12:34:59","slug":"struktur-data-2","status":"publish","type":"post","link":"https:\/\/dosen.unila.ac.id\/rasp\/2012\/03\/01\/struktur-data-2\/","title":{"rendered":"Struktur Data 2"},"content":{"rendered":"<pre>Lesson: Binary trees\r\n\u2022 Participants name integers\r\n\u2022 Leader adds them to a growing sorted binary tree\r\n\u2022 At some point, the integers are probes, not inserts median?\r\n\u2022 Enumeration of operations\r\n\u2022 insert\r\n\u2022 search\r\n\u2022 delete (seems hard)\r\n\u2022 modify a node (seems as hard as delete followed by insert)\r\n\u2022 enumerate all nodes\r\n\u2022 find the smallest element (seems easy)\r\n\u2022 find the middle element (seems hard)\r\n\u2022 What is the cost of searching for a target? O(log n).<\/pre>\n<pre>Sumber: Finkel, Raphael, 2009. How to Teach Data Structures.<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>Lesson: Binary trees \u2022 Participants name integers \u2022 Leader adds them to a growing sorted binary tree \u2022 At some point, the integers are probes, not inserts median? \u2022 Enumeration of operations \u2022 insert \u2022 search \u2022 delete (seems hard) \u2022 modify a node (seems as hard as delete followed by insert) \u2022 enumerate all &hellip; <a href=\"https:\/\/dosen.unila.ac.id\/rasp\/2012\/03\/01\/struktur-data-2\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Struktur Data 2&#8221;<\/span><\/a><\/p>\n","protected":false},"author":14,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[39],"tags":[],"class_list":["post-238","post","type-post","status-publish","format-standard","hentry","category-data-structure"],"_links":{"self":[{"href":"https:\/\/dosen.unila.ac.id\/rasp\/wp-json\/wp\/v2\/posts\/238"}],"collection":[{"href":"https:\/\/dosen.unila.ac.id\/rasp\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dosen.unila.ac.id\/rasp\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dosen.unila.ac.id\/rasp\/wp-json\/wp\/v2\/users\/14"}],"replies":[{"embeddable":true,"href":"https:\/\/dosen.unila.ac.id\/rasp\/wp-json\/wp\/v2\/comments?post=238"}],"version-history":[{"count":0,"href":"https:\/\/dosen.unila.ac.id\/rasp\/wp-json\/wp\/v2\/posts\/238\/revisions"}],"wp:attachment":[{"href":"https:\/\/dosen.unila.ac.id\/rasp\/wp-json\/wp\/v2\/media?parent=238"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dosen.unila.ac.id\/rasp\/wp-json\/wp\/v2\/categories?post=238"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dosen.unila.ac.id\/rasp\/wp-json\/wp\/v2\/tags?post=238"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}