{"id":47,"date":"2013-04-22T16:10:05","date_gmt":"2013-04-22T16:10:05","guid":{"rendered":"http:\/\/scratchincontrol.com\/?p=47"},"modified":"2013-04-22T16:10:05","modified_gmt":"2013-04-22T16:10:05","slug":"happy-earth-day","status":"publish","type":"post","link":"http:\/\/scratchincontrol.com\/?p=47","title":{"rendered":"Happy Earth Day"},"content":{"rendered":"<p>For Earth Day today, we looked at binary trees with my IB Computer Science class.<\/p>\n<p>We&#8217;re studying abstract data structures, so last week we used BYOB to create stacks and queues with new blocks for all the associated methods you would normally expect with each structure.<\/p>\n<p>The BYOB tutorials cover trees, so I decided to start with with a presentation using <a title=\"a simple branching database using a Google slides presentation\" href=\"https:\/\/docs.google.com\/presentation\/d\/1AOzxpUb-j_BbNeX9It2VoUAGFKOc3qY6DSaU9aMZyEU\/edit?usp=sharing\" target=\"_blank\">Google slides<\/a>, and a simple scratch implementation, using a set of lists to store the data structure. It would be possible to use a single list to store this data, but that would be less straight-forwards for someone to change.<\/p>\n<p><a title=\"Yes, it's a shape sorting key written in Scratch\" href=\"http:\/\/scratch.mit.edu\/projects\/David_Hellam\/1826209\" target=\"_blank\"><img loading=\"lazy\" decoding=\"async\" alt=\"Scratch Project\" src=\"http:\/\/scratch.mit.edu\/static\/projects\/David_Hellam\/1826209_med.png\" width=\"425\" height=\"319\" border=\"1\" \/><\/a><\/p>\n<p>Then we went on to do tree traversals&#8230;<\/p>\n<p>Enjoy!<\/p>\n","protected":false},"excerpt":{"rendered":"<p>For Earth Day today, we looked at binary trees with my IB Computer Science class. We&#8217;re studying abstract data structures, so last week we used BYOB to create stacks and queues with new blocks for all the associated methods you would normally expect with each structure. The BYOB tutorials cover trees, so I decided to &hellip; <\/p>\n<p class=\"link-more\"><a href=\"http:\/\/scratchincontrol.com\/?p=47\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Happy Earth Day&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[24,28,25,27,16,26],"class_list":["post-47","post","type-post","status-publish","format-standard","hentry","category-updates","tag-abstract-data-structures","tag-binary-trees","tag-earth-day","tag-lists","tag-presentation","tag-scratch-programming"],"_links":{"self":[{"href":"http:\/\/scratchincontrol.com\/index.php?rest_route=\/wp\/v2\/posts\/47","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/scratchincontrol.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/scratchincontrol.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/scratchincontrol.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/scratchincontrol.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=47"}],"version-history":[{"count":1,"href":"http:\/\/scratchincontrol.com\/index.php?rest_route=\/wp\/v2\/posts\/47\/revisions"}],"predecessor-version":[{"id":48,"href":"http:\/\/scratchincontrol.com\/index.php?rest_route=\/wp\/v2\/posts\/47\/revisions\/48"}],"wp:attachment":[{"href":"http:\/\/scratchincontrol.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=47"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/scratchincontrol.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=47"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/scratchincontrol.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=47"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}