{"id":111,"date":"2022-05-04T10:25:51","date_gmt":"2022-05-04T10:25:51","guid":{"rendered":"https:\/\/blogs.oregonstate.edu\/codesandkeys\/?p=111"},"modified":"2022-05-15T02:11:19","modified_gmt":"2022-05-15T02:11:19","slug":"underneath-the-sycamore-binary-tree","status":"publish","type":"post","link":"https:\/\/blogs.oregonstate.edu\/codesandkeys\/2022\/05\/04\/underneath-the-sycamore-binary-tree\/","title":{"rendered":"Underneath the Sycamore Binary Tree"},"content":{"rendered":"
\n
Two roads diverged in a yellow wood,<\/div>\n
And sorry I could not travel both\u2026<\/div>\n
<\/div>\n<\/blockquote>\n

\"\"<\/p>\n

While \u201cThe Road Not Taken<\/em>\u201d may be the most misinterpreted poem in American history, indulge me for a second. Even though these famous words came about some 40 years before the publication of the binary search tree algorithm, Robert Frost may have understood the concept of binary Boolean logic. How a choice made in the present will effect where you end up in the future. \u00a0Choosing the path on the left will take you downstream to a different point relative to the position you have ended up at if you had taken the right path. And no subsequent decisions will ever get you to the exact position of someone who took the latter.<\/div>\n

You make choices, or should make choices, based on the expected result that you will manifest due to that choice being made. This all sounds well and good, until you realize that having made a different choice at that point in time could have put you in a more desirable current situation. To add to the complexity, where you want to end up may not be the place you want to be when you get there, compared to other \u201ccould have, would have, should haves.\u201d You see where I\u2019m leading you with this right? The problem is that we are forced to pick a left or a right branch without the ability to see the tree in its entirety.<\/p>\n

\"\"<\/p>\n

You probably want me to pause so you can say \u201cbut binary search trees choose the path based on whether the current location is more or less than a desired outcome, so it will always get to where it wants to go.\u201d Binary trees catalogue values from left to right in the order given, allowing the tree to be searched<\/em>\u00a0easily for any value already positioned. \u00a0We know that we can find<\/em> any established value in the tree with a single repetitive Boolean operation. It\u2019s not the search algorithm that I\u2019m focused on. It\u2019s the creation algorithm of the tree, and depending on the order of decisions you are given, the tree will always result in a different shape. You will not know what that tree will look like until you have been given all the values, and what order they are given. Change the order of values, and you have a completely different tree. To give you a visualization, play around with this BST creator, and refresh your browser each time. https:\/\/kanaka.github.io\/rbt_cfs\/trees.html<\/a>.<\/p>\n

Life’s decisions are like creating a binary tree. Your decision will take you on a journey leading to subsequent decisions. However, those subsequent decisions cannot be handled in the same way had you been given that decision one level back. The order in which you are given decisions, and your current position in life all determine how your tree takes shape. Binary trees also show us that we do not meet these decisions in a repetitious, orderly fashion. You may find a sycamore tree outside your house and be presented with the decision of whether to seek shade under it. What you may not realize is that it was once, in fact, one of 500 seeds carried by astronaut Stuart Roosa on the 1971 mission to the Moon aboard the Apollo 14 spacecraft.\u00a0 Had NASA made the choice to keep better chain-of-custody records of where the seeds ended up after the mission, many homeowners like you would not be presented with the decision to enjoy the shade of a sycamore tree right outside their window.<\/p>\n

\"\"
Property of Disney+<\/figcaption><\/figure>\n

In last week’s post, I complained about the fact that Loki season two\u00a0 hasn’t appeared on Disney+ yet. But Doctor Strange In The Multiverse of Madness is premiering this week so please bear with me as I use another Marvel reference. Barring the idea that a “Nexus Event” is even possible, we all branch off a set path depending on our decisions in the moment. Even if we think we are always choosing based on the same criteria every time, the order of decisions thrown at us will ultimately change our branch’s configuration. We are all variants on some level.\u00a0 But don’t expect Stephen Strange to sort out your life anytime soon.<\/p>\n

Had I not chosen to work in class action administration out of law school, or had I chosen to buy that house I almost closed on before I was convinced to move to another state (pre-housing market craziness mind you-I’m still kicking myself for that), or had I chosen to skip that stomach wrenching Arby’s sandwich earlier today…who know’s where I would have ended up. Would I be in OSU’s program? Had I not returned to college for a computer engineering degree, would I have realized that our lives follow paths eerily similar to that found in nature, how a tree’s trunk growth follows the Fibonacci sequence.<\/p>\n

Learning computer programming has taught me a lot. More than I thought I would get from staring at lines of code each night. I now see the beauty in mathematical algorithms and, to a certain extent, how my existence in this exact time and space can be traced and explained by a program that I now have the ability to design, if given the right variables.<\/p>\n

Robert Frost may have understood the binary tree algorithm more than he realized. In the second stanza, his poem admits that the passing on both paths “worn them really about the same.” Meaning that he was, in fact, not on a road less traveled but one equally traveled and of equal consequence. He states that he left the other path for another day, but doubts he will ever return. In other words, you can’t go back and rearrange the way your tree’s branches once you’ve plotted your nodes.\u00a0 Frost later tells “with a sigh” that this earlier choice had made all the difference. Frost eludes to the lie we tell ourselves that our choices are the only variables that dictate our fate.\u00a0 We deceive ourselves to believe that we are a creation of our own decisions, and our decisions alone.\u00a0 But he knew better. You also have to consider the order in which these infinite decisions are handed to you, the chaos theory, the missing variables “chance,” “luck,” and “opportunity.”\u00a0 Our lives are unique binary trees, growing amongst each other in a yellow wood.<\/p>\n","protected":false},"excerpt":{"rendered":"

Two roads diverged in a yellow wood, And sorry I could not travel both\u2026 While \u201cThe Road Not Taken\u201d may be the most misinterpreted poem in American history, indulge me for a second. Even though these famous words came about some 40 years before the publication of the binary search tree algorithm, Robert Frost may … <\/p>\n

Continue reading “Underneath the Sycamore Binary Tree”<\/span><\/a><\/p>\n","protected":false},"author":12270,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"link","meta":{"footnotes":""},"categories":[5],"tags":[],"class_list":["post-111","post","type-post","status-publish","format-link","hentry","category-capstone","post_format-post-format-link"],"_links":{"self":[{"href":"https:\/\/blogs.oregonstate.edu\/codesandkeys\/wp-json\/wp\/v2\/posts\/111","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.oregonstate.edu\/codesandkeys\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.oregonstate.edu\/codesandkeys\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.oregonstate.edu\/codesandkeys\/wp-json\/wp\/v2\/users\/12270"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.oregonstate.edu\/codesandkeys\/wp-json\/wp\/v2\/comments?post=111"}],"version-history":[{"count":10,"href":"https:\/\/blogs.oregonstate.edu\/codesandkeys\/wp-json\/wp\/v2\/posts\/111\/revisions"}],"predecessor-version":[{"id":125,"href":"https:\/\/blogs.oregonstate.edu\/codesandkeys\/wp-json\/wp\/v2\/posts\/111\/revisions\/125"}],"wp:attachment":[{"href":"https:\/\/blogs.oregonstate.edu\/codesandkeys\/wp-json\/wp\/v2\/media?parent=111"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.oregonstate.edu\/codesandkeys\/wp-json\/wp\/v2\/categories?post=111"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.oregonstate.edu\/codesandkeys\/wp-json\/wp\/v2\/tags?post=111"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}