<snapdata remixID="9478243"><project name="Binary Search Tree" app="Snap! 6, https://snap.berkeley.edu" version="1"><notes></notes><thumbnail>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAALB0lEQVR4Xu2cCVBV1xnH/6D4XKmxIuBkTOqOCsWlLkBFEExYqiOgRKuJScZagoHRuozEXRwdx4nttDoqYyJM2jgmTG3FYFGCYpSwiSgiKBaQXSKLosgir3OufUfTXPR2xki+M9+dcZ48z7vn+87v53fPufc8rMAHj0AXjoBVF/bNXfMIgAVkCbp0BFjALh1+7rxTAWNiYo77+voGWll1jaMPHjxAUlJSUGRk5N8Zk7ojoGvXrl27PENCQs5YW1sjJycH4nXChAl49OgR9u7di/DwcJjNZgg5f8zX5uZmjBkzpmv+B6jL/CeVmS7c3bt3FwcHB78u5MrNzUVDQwMqKysxfvx4bNu2DfHx8WhpadHksxwWGV/0z0OHDmUBf1LKvNhgOquA5uDgYK2n0tJStLW1oba2FoWFhbCxscHixYvR0dHxYiPp5GzDhg1jAV/KSHdNJ7pwd+7caQ4JCflRL69GL98jRoxgAbvGjZfSqy7cHTt2yAro6OiAw/OH43VbM+q7DQCsu6Gx+wDt/o24AL+I127t9/FqWwWsYIbnyn2oeuWXMvmRI0eygC9Fha7pRBfu9u3bZQVsbryDYfFv4YTdAkyb94HuwqNHjx6419iA1paHz1SypeUhBto7apdvsbARc0jLXLK66ApcUtfABu2oeO+U7Gf06NEsYNe48VJ61YUbHR0tK2B1aRF+fmY7+i37vNOA/jzfHUsGPUD359yyEZ0NjivClfxrcHBw0M4nBBSr3eTkZLxiAhZU/gXl7ybJvpycnFjAl6JC13SiC3fr1q2yAt6+9W9kXjiD4CUfyDmhCDUzMxOenp4Q9+sy3p+KCf3aDWUwOPYGcvMLpICNjY3a7Z3y8nI4OzvDIcYbt945KSvg2LFjWUBDI0uzkS7cLVu2aBVQLBSEgLk5WQiYt+gHGfbt2xdNTU24+Ds3uPb9/wS8fPkyZs2apVU+y+Ht7a0JWPp2ovaW6J8FpCmW0ah1Bdy8ebOsgN+VlyAnOxOB8xf94L7fwIEDtdszl37vYVhAx8PXcflaoayAp06dkrJ5eXlh8CEflCz+SlZAZ2dnroBGaRJspwt306ZNcg54p6IU2ZnpCJj3207Ta4tbD1Pe14bS/9mBPFwvuok+ffpo7dPT0+XnhICvfjoLxYtOyPdcXFxYQEMjS7ORLtwNGzbIClhXdQtZGd8icN7jCqh3/27wIDuc+zwGzffuPnMUmu41wOPdldqTFcsqOCMjQ35mxowZGBL7Jm4uPC77cXV1ZQFpumUoal2469evlxWwvroMmelpCAh5XAEtEoqnIgMGDIC4DB993weL7FsNdehw+DquPHUJTkxM1GQThxDwtTg/FC34pzzX+PHjWUBDI0uzkS7cqKgoWQEbb1cg/cI331uECAnt7OwQGxuLwMBA5Ed4G54D2n9yDVcKbsDR0VEbMSGgRWqxqv7FZwG4HnpMVsCJEyeygDTdMhS1Ltx169bJCni3thJp58/JCmg5a1hYGFavXo2hQ4eicIWvYQEHHbqGvMIb2q6a6OhonDjxZL4nBBz2t9+gcP6THViTJk1iAQ2hpNlIF+7atWtlBWy6U40L51LhH7Kw0wxv/OEN4wJ+UoC8guuyAiYkJMjzTp8+HSOOzMG1kHhZASdPnswC0nTLUNS6cNesWSMr4P26GnxzNgX+/50D6p31tb7d0HrsT8/d39/e3o6muetwu7ZWnubixYvfE3DU0bnID/5SvjdlyhQW0BBKmo104a5atUqrgOJ4UHcbqWe/1i7Bna2CW4vzkLf7Q5isnz0INtZWmHgoHeUVlTCZTFpj8UTFcl4PDw84fRmMq0FfyBNNnTqVBaTplqGoOxUwKChIuww219fibEoy/IIXyNWqOLNYgIhHZ2KndO6qQHj2N/YkpNcfM1BaWS0vwSkpKRCP44YPH669NyY+BHlzj0opp02bxgIaQkmzkS7clStXyjlgS+MdpCQnaZfgpyuguJxWVVVhyJAhuBU12/AcsOeedNyqqpECiicpT5/X+VgoLs85IueA7u7uLCBNtwxFrQt3xYoVcg7YevcOkk8nwT/4+4uQtLQ0uLq6onfv3ij7aI5hAU0ff4uy6tviGa92Q1pI/PTh8o+3kDv7yc4bDw8PFtAQSpqNdOFGRkbKCtjWVI/kpJPw+x8Bn063fmsIRvU0diPatCcDZVXVsLe3104xe/ZsFBQUICoqCn5+fnA9vhA5gX+VFXD69OksIE23DEWtCzciIkJWwPb7DTh18itNwIqKCvTr1w+2traGTm60kZgH+vv7a/sCJ5xYhIsBn8mPenp6soBGB5JgO124y5cvlxWwo/ku/pV4Aja2dliyZIlWmYqLizVZhIx6z4bF/j7xvuWPmOOVlZWhf//+2vYt8e/i72I7l2jTq1cviGfC48aNw6TEt5HlFyfP6+XlxQISFMtoyLpww8PDZQU0P7yH7MQjyPkOePjwISIjI7VNqEJCIZXYVFBUVKR9ZVPMC0NDQzWx4uLiEBERAbFdv66uDtnZ2WhtbdV2wTg5OSE1NVV7jCfky8rK0lbTYnf0r06+g8w3Y2X83t7eLKBRmgTb6cINCwuT9wHR0oTChANIrbOF2C7l6+uL/Px8lJSUoKamBi4uLujZs6cmkdhmL34W3/kQq2PxFc6rV69qw3L69Gnttb6+Xpv/iaooLrtCTLGYuXTpEux6tCPg5sdIn/WpvOUzc+ZMFpCgWEZD7kzA+qCgoP7aJbTlPiafXY5E5y24VVOniScWDnrHwYMHERMTo91cNnKIxYdFPvHaFP8Rfm0q0QS03Jrx8fFhAY0MJtE2unCXLVsWGhQUdESb3zXfhdv5FWg3W+OLbjPgMGoiajv6vNDfimB9txKDS0/C3VSmDWOazyHtVXwhPiAggAUkKpeRsDuFu3HjxvNubm5uYr/fiCsH0KP7c56zGenNQJv77h8i+0aFJl9CQsK2/fv3bzTwMW5CdASeWV2WLl36BoD3zGaztdHfZPAi2nV0dJSZTKY9+/bte1wS+VB2BPjypixaGomxgDQ4KRslC6gsWhqJsYA0OCkbJQuoLFoaibGANDgpGyULqCxaGomxgDQ4KRslC6gsWhqJsYA0OCkbJQuoLFoaibGANDgpGyULqCxaGomxgDQ4KRslC6gsWhqJsYA0OCkbJQuoLFoaibGANDgpGyULqCxaGomxgDQ4KRslC6gsWhqJsYA0OCkbJQuoLFoaibGANDgpGyULqCxaGomxgDQ4KRslC6gsWhqJsYA0OCkbJQuoLFoaibGANDgpGyULqCxaGomxgDQ4KRslC6gsWhqJsYA0OCkbJQuoLFoaibGANDgpGyULqCxaGomxgDQ4KRslC6gsWhqJsYA0OCkbJQuoLFoaibGANDgpGyULqCxaGomxgDQ4KRslC6gsWhqJsYA0OCkbJQuoLFoaibGANDgpGyULqCxaGomxgDQ4KRslC6gsWhqJsYA0OCkbJQuoLFoaibGANDgpGyULqCxaGomxgDQ4KRslC6gsWhqJsYA0OCkbJQuoLFoaibGANDgpGyULqCxaGomxgDQ4KRslC6gsWhqJsYA0OCkbJQuoLFoaibGANDgpGyULqCxaGomxgDQ4KRslC6gsWhqJsYA0OCkbJQuoLFoaibGANDgpGyULqCxaGomxgDQ4KRslC6gsWhqJsYA0OCkbJQuoLFoaibGANDgpGyULqCxaGomxgDQ4KRslC6gsWhqJsYA0OCkbJQuoLFoaibGANDgpGyULqCxaGon9B8OwVbXFJ7EfAAAAAElFTkSuQmCC</thumbnail><stage name="Stage" width="480" height="360" costume="0" color="255,255,255,1" tempo="60" threadsafe="false" penlog="false" volume="100" pan="0" lines="round" ternary="false" hyperops="true" codify="false" inheritance="true" sublistIDs="false" scheduled="false" id="1"><pentrails>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAeAAAAFoCAYAAACPNyggAAAOhUlEQVR4Xu3VwQkAAAjEMN1/abewn7jAQRC64wgQIECAAIF3gX1fNEiAAAECBAiMAHsCAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQIHLFxAWmhEwHPAAAAAElFTkSuQmCC</pentrails><costumes><list struct="atomic" id="2"></list></costumes><sounds><list struct="atomic" id="3"></list></sounds><variables></variables><blocks></blocks><scripts></scripts><sprites><sprite name="Sprite" idx="1" x="230" y="-180.0000000000001" heading="90" scale="1" volume="100" pan="0" rotation="1" draggable="true" costume="0" color="255,0,0,1" pen="tip" id="8"><costumes><list struct="atomic" id="9"></list></costumes><sounds><list struct="atomic" id="10"></list></sounds><blocks></blocks><variables></variables><scripts><script x="30" y="16.166666666666657"><block s="receiveGo"></block><block s="doSetGlobalFlag"><l><option>turbo mode</option></l><l><bool>true</bool></l></block><block s="doSetVar"><l>Comparisons</l><l>0</l></block><block s="doAsk"><l>Length?</l></block><block s="doIf"><block s="reportGreaterThan"><block s="getLastAnswer"></block><l>1</l></block><script><block s="doSetVar"><l>list</l><block s="reportNewList"><list><l>1</l></list></block></block><block s="doFor"><l>index</l><l>2</l><block s="getLastAnswer"></block><script><block s="doInsertInList"><block var="index"/><block s="reportRandom"><l>1</l><block var="index"/></block><block var="list"/></block></script></block><custom-block s="visualize %n %n"><l>0</l><l>0</l></custom-block></script></block><custom-block s="visualize %n %n"><l>0</l><l>0</l></custom-block><block s="doSetVar"><l>Add calls</l><l>0</l></block><block s="doSetVar"><l>Traverse calls</l><l>0</l></block><block s="doSetVar"><l>Root</l><l>1</l></block><block s="doSetVar"><l>Parameters</l><block s="reportMap"><block s="reifyReporter"><autolambda><block s="reportNewList"><list><l>0</l><l>0</l><l>0</l></list></block></autolambda><list></list></block><block var="list"/></block></block><block s="doFor"><l>i</l><l>2</l><block s="reportListLength"><block var="list"/></block><script><custom-block s="Balanced addition %n"><block var="i"/></custom-block></script></block><block s="doSetVar"><l>temp</l><block s="reportNewList"><list></list></block></block><custom-block s="Traverse %n"><l>1</l></custom-block><block s="doSetVar"><l>list</l><block var="temp"/></block><custom-block s="visualize %n %n"><l>0</l><l>0</l></custom-block></script><script x="466" y="72.16666666666669"><block s="doSetVar"><l>list</l><block s="reportMap"><block s="reifyReporter"><autolambda><block s="reportSum"><block s="reportModulus"><block s="reportProduct"><block s="reportDifference"><l></l><l>1</l></block><l>4</l></block><block s="getLastAnswer"></block></block><l>1</l></block></autolambda><list></list></block><block s="reportNumbers"><l>1</l><block s="getLastAnswer"></block></block></block></block></script><script x="191.4794921875" y="10"><block s="reportGreaterThan"><block s="reportProduct"><l></l><l>2</l></block><l></l></block></script><script x="443" y="462.9999999999999"><block s="doSetVar"><l>list</l><block s="reportNewList"><list><l>1</l></list></block></block><block s="doRepeat"><block s="reportDifference"><block s="reportMonadic"><l><option>floor</option></l><block s="reportMonadic"><l><option>lg</option></l><block s="getLastAnswer"></block></block></block><l>1</l></block><script><block s="doSetVar"><l>list</l><block s="reportConcatenatedLists"><list><block s="reportMap"><block s="reifyReporter"><autolambda><block s="reportProduct"><l></l><l>2</l></block></autolambda><list></list></block><block var="list"/></block><block s="reportMap"><block s="reifyReporter"><autolambda><block s="reportDifference"><block s="reportProduct"><l></l><l>2</l></block><l>1</l></block></autolambda><list></list></block><block s="reportNumbers"><l>1</l><block s="reportProduct"><block s="reportListItem"><l>1</l><block var="list"/></block><l>2</l></block></block></block></list></block></block></script></block><block s="doSetVar"><l>list</l><block s="reportConcatenatedLists"><list><block s="reportMap"><block s="reifyReporter"><autolambda><block s="reportIfElse"><block s="reportGreaterThan"><l></l><block s="reportDifference"><block s="getLastAnswer"></block><block s="reportDifference"><block s="reportPower"><l>2</l><block s="reportMonadic"><l><option>floor</option></l><block s="reportMonadic"><l><option>lg</option></l><block s="getLastAnswer"></block></block></block></block><l>1</l></block></block></block><block s="reportSum"><l></l><block s="reportDifference"><block s="getLastAnswer"></block><block s="reportDifference"><block s="reportPower"><l>2</l><block s="reportMonadic"><l><option>floor</option></l><block s="reportMonadic"><l><option>lg</option></l><block s="getLastAnswer"></block></block></block></block><l>1</l></block></block></block><block s="reportProduct"><l></l><l>2</l></block></block></autolambda><list></list></block><block var="list"/></block><block s="reportMap"><block s="reifyReporter"><autolambda><block s="reportDifference"><block s="reportProduct"><l></l><l>2</l></block><l>1</l></block></autolambda><list></list></block><block s="reportNumbers"><l>1</l><block s="reportDifference"><block s="getLastAnswer"></block><block s="reportDifference"><block s="reportPower"><l>2</l><block s="reportMonadic"><l><option>floor</option></l><block s="reportMonadic"><l><option>lg</option></l><block s="getLastAnswer"></block></block></block></block><l>1</l></block></block></block></block></list></block></block></script><script x="507" y="170.16666666666654"><block s="doSetVar"><l>Add calls</l><l>0</l></block><block s="doSetVar"><l>Traverse calls</l><l>0</l></block><block s="doSetVar"><l>Left Children</l><block s="reportMap"><block s="reifyReporter"><autolambda><block s="reportRound"><l>0</l></block></autolambda><list></list></block><block var="list"/></block></block><block s="doSetVar"><l>Right Children</l><block s="reportMap"><block s="reifyReporter"><autolambda><block s="reportRound"><l>0</l></block></autolambda><list></list></block><block var="list"/></block></block><block s="doFor"><l>i</l><l>2</l><block s="reportListLength"><block var="list"/></block><script><custom-block s="Add %n to tree"><block var="i"/></custom-block></script></block><block s="doSetVar"><l>temp</l><block s="reportNewList"><list></list></block></block><custom-block s="Traverse %n"><l>1</l></custom-block><block s="doSetVar"><l>list</l><block var="temp"/></block><custom-block s="visualize %n %n"><l>0</l><l>0</l></custom-block></script></scripts></sprite><watcher var="Right Children" style="normal" x="10.49907407407386" y="54.595189384814816" color="243,118,29" hidden="true"/><watcher var="Left Children" style="normal" x="18.898333333333312" y="5.249539136851844" color="243,118,29" hidden="true"/><watcher var="list" style="normal" x="16.07978307653366" y="10.667026621565562" color="243,118,29" extX="80" extY="70"/><watcher var="temp" style="normal" x="98.15800252403415" y="8.39925715944446" color="243,118,29" hidden="true"/><watcher var="Add calls" style="normal" x="10.49907407407386" y="236.22917296611115" color="243,118,29" hidden="true"/><watcher var="Traverse calls" style="normal" x="10.49907407407386" y="258.2772306214816" color="243,118,29" hidden="true"/><watcher scope="Stage" s="getLastAnswer" style="normal" x="7.6666666666667425" y="7.666666666666664" color="4,148,220" hidden="true"/><watcher var="Root" style="normal" x="10" y="31.000001999999995" color="243,118,29" hidden="true"/><watcher var="Parameters" style="normal" x="10" y="52.00000399999999" color="243,118,29" extX="191.123046875" extY="150" hidden="true"/><watcher var="Comparisons" style="normal" x="181.6950000000004" y="27.2975904927778" color="243,118,29" hidden="true"/></sprites></stage><hidden></hidden><headers></headers><code></code><blocks><block-definition s="visualize %&apos;primary&apos; %&apos;secondary&apos;" type="command" category="other"><header></header><code></code><translations></translations><inputs><input type="%n">0</input><input type="%n">0</input></inputs><script><block s="up"></block><block s="doWarp"><script><block s="clear"></block><block s="doFor"><l>i</l><l>1</l><block s="reportListLength"><block var="list"/></block><script><block s="doIfElse"><block s="reportEquals"><block var="i"/><block var="primary"/></block><script><block s="setPenHSVA"><l><option>brightness</option></l><l>20</l></block></script><script><block s="doIfElse"><block s="reportEquals"><block var="i"/><block var="secondary"/></block><script><block s="setPenHSVA"><l><option>brightness</option></l><l>20</l></block></script><script><block s="setPenHSVA"><l><option>brightness</option></l><l>100</l></block></script></block></script></block><block s="setXPosition"><block s="reportDifference"><block s="reportProduct"><l>460</l><block s="reportQuotient"><block var="i"/><block s="reportListLength"><block var="list"/></block></block></block><l>230</l></block></block><block s="setPenHSVA"><l><option>hue</option></l><block s="reportProduct"><l>100</l><block s="reportQuotient"><block s="reportListItem"><block var="i"/><block var="list"/></block><block s="reportListLength"><block var="list"/></block></block></block></block><block s="setYPosition"><l>-180</l></block><block s="down"></block><block s="changeYPosition"><block s="reportProduct"><l>270</l><block s="reportQuotient"><block s="reportListItem"><block var="i"/><block var="list"/></block><block s="reportListLength"><block var="list"/></block></block></block></block><block s="up"></block></script></block></script></block></script></block-definition><block-definition s="swap %&apos;primary&apos; %&apos;secondary&apos;" type="command" category="lists"><header></header><code></code><translations></translations><inputs><input type="%n"></input><input type="%n"></input></inputs><script><block s="doSetVar"><l>temp</l><block s="reportListItem"><block var="primary"/><block var="list"/></block></block><block s="doReplaceInList"><block var="primary"/><block var="list"/><block s="reportListItem"><block var="secondary"/><block var="list"/></block></block><block s="doReplaceInList"><block var="secondary"/><block var="list"/><block var="temp"/></block><custom-block s="visualize %n %n"><block var="primary"/><block var="secondary"/></custom-block></script></block-definition><block-definition s="Add %&apos;node&apos; to tree" type="command" category="other"><header></header><code></code><translations></translations><inputs><input type="%n"></input></inputs><script><block s="doSetVar"><l>temp</l><l>1</l></block><block s="doUntil"><block s="reportEquals"><block var="temp"/><l>0</l></block><script><block s="doChangeVar"><l>Add calls</l><l>1</l></block><custom-block s="visualize %n %n"><block var="temp"/><block var="node"/></custom-block><block s="doChangeVar"><l>Comparisons</l><l>1</l></block><block s="doIfElse"><block s="reportLessThan"><block s="reportListItem"><block var="node"/><block var="list"/></block><block s="reportListItem"><block var="temp"/><block var="list"/></block></block><script><block s="doIfElse"><block s="reportEquals"><block s="reportListItem"><block var="temp"/><block var="Left Children"/></block><l>0</l></block><script><block s="doReplaceInList"><block var="temp"/><block var="Left Children"/><block var="node"/></block><block s="doSetVar"><l>temp</l><l>0</l></block></script><script><block s="doSetVar"><l>temp</l><block s="reportListItem"><block var="temp"/><block var="Left Children"/></block></block></script></block></script><script><block s="doIfElse"><block s="reportEquals"><block s="reportListItem"><block var="temp"/><block var="Right Children"/></block><l>0</l></block><script><block s="doReplaceInList"><block var="temp"/><block var="Right Children"/><block var="node"/></block><block s="doSetVar"><l>temp</l><l>0</l></block></script><script><block s="doSetVar"><l>temp</l><block s="reportListItem"><block var="temp"/><block var="Right Children"/></block></block></script></block></script></block></script></block></script></block-definition><block-definition s="Traverse %&apos;node&apos;" type="command" category="other"><header></header><code></code><translations></translations><inputs><input type="%n"></input></inputs><script><block s="doChangeVar"><l>Traverse calls</l><l>1</l></block><block s="doIf"><block s="reportNot"><block s="reportEquals"><block s="reportListItem"><block var="node"/><block var="Left Children"/></block><l>0</l></block></block><script><custom-block s="visualize %n %n"><block var="node"/><block s="reportListItem"><block var="node"/><block var="Left Children"/></block></custom-block><custom-block s="Traverse %n"><block s="reportListItem"><block var="node"/><block var="Left Children"/></block></custom-block></script></block><block s="doAddToList"><block s="reportListItem"><block var="node"/><block var="list"/></block><block var="temp"/></block><block s="doIf"><block s="reportNot"><block s="reportEquals"><block s="reportListItem"><block var="node"/><block var="Right Children"/></block><l>0</l></block></block><script><custom-block s="visualize %n %n"><block var="node"/><block s="reportListItem"><block var="node"/><block var="Right Children"/></block></custom-block><custom-block s="Traverse %n"><block s="reportListItem"><block var="node"/><block var="Right Children"/></block></custom-block></script></block></script></block-definition><block-definition s="Balanced addition %&apos;Node&apos;" type="command" category="other"><header></header><code></code><translations></translations><inputs><input type="%n"></input></inputs><script><block s="doDeclareVariables"><list><l>focus</l><l>parent</l><l>Right?</l></list></block><block s="doSetVar"><l>focus</l><block var="Root"/></block><block s="doChangeVar"><l>Add calls</l><l>1</l></block><custom-block s="visualize %n %n"><block var="focus"/><block var="Node"/></custom-block><block s="doChangeVar"><l>Comparisons</l><l>1</l></block><block s="doIfElse"><block s="reportGreaterThan"><block s="reportListItem"><block var="Node"/><block var="list"/></block><block s="reportListItem"><block var="focus"/><block var="list"/></block></block><script><block s="doIfElse"><block s="reportEquals"><block s="reportListItem"><l>2</l><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block></block><l>1</l></block><script><block s="doSetVar"><l>Root</l><block var="Node"/></block><block s="doReplaceInList"><block var="Node"/><block var="Parameters"/><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block></block><block s="doReplaceInList"><block var="focus"/><block var="Parameters"/><block s="reportNewList"><list><l>0</l><l>0</l><l>0</l></list></block></block><block s="doSetVar"><l>temp</l><block var="focus"/></block><block s="doSetVar"><l>focus</l><block var="Node"/></block><block s="doSetVar"><l>Node</l><block var="temp"/></block><block s="doSetVar"><l>Right?</l><block s="reportBoolean"><l><bool>false</bool></l></block></block></script><script><block s="doSetVar"><l>Right?</l><block s="reportBoolean"><l><bool>true</bool></l></block></block></script></block></script><script><block s="doIfElse"><block s="reportEquals"><block s="reportListItem"><l>2</l><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block></block><l>-1</l></block><script><block s="doSetVar"><l>Root</l><block var="Node"/></block><block s="doReplaceInList"><block var="Node"/><block var="Parameters"/><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block></block><block s="doReplaceInList"><block var="focus"/><block var="Parameters"/><block s="reportNewList"><list><l>0</l><l>0</l><l>0</l></list></block></block><block s="doSetVar"><l>temp</l><block var="focus"/></block><block s="doSetVar"><l>focus</l><block var="Node"/></block><block s="doSetVar"><l>Node</l><block var="temp"/></block><block s="doSetVar"><l>Right?</l><block s="reportBoolean"><l><bool>true</bool></l></block></block></script><script><block s="doSetVar"><l>Right?</l><block s="reportBoolean"><l><bool>false</bool></l></block></block></script></block></script></block><block s="doSetVar"><l>parent</l><block var="focus"/></block><block s="doIfElse"><block var="Right?"/><script><block s="doReplaceInList"><l>2</l><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block><block s="reportSum"><block s="reportListItem"><l>2</l><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block></block><l>1</l></block></block><block s="doIfElse"><block s="reportEquals"><block s="reportListItem"><l>3</l><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block></block><l>0</l></block><script><block s="doReplaceInList"><l>3</l><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block><block var="Node"/></block><block s="doSetVar"><l>focus</l><l>0</l></block></script><script><block s="doSetVar"><l>focus</l><block s="reportListItem"><l>3</l><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block></block></block></script></block></script><script><block s="doReplaceInList"><l>2</l><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block><block s="reportDifference"><block s="reportListItem"><l>2</l><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block></block><l>1</l></block></block><block s="doIfElse"><block s="reportEquals"><block s="reportListItem"><l>1</l><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block></block><l>0</l></block><script><block s="doReplaceInList"><l>1</l><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block><block var="Node"/></block><block s="doSetVar"><l>focus</l><l>0</l></block></script><script><block s="doSetVar"><l>focus</l><block s="reportListItem"><l>1</l><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block></block></block></script></block></script></block><block s="doUntil"><block s="reportEquals"><block var="focus"/><l>0</l></block><script><block s="doChangeVar"><l>Add calls</l><l>1</l></block><custom-block s="visualize %n %n"><block var="temp"/><block var="Node"/></custom-block><block s="doChangeVar"><l>Comparisons</l><l>1</l></block><block s="doIfElse"><block s="reportGreaterThan"><block s="reportListItem"><block var="Node"/><block var="list"/></block><block s="reportListItem"><block var="focus"/><block var="list"/></block></block><script><block s="doIfElse"><block s="reportEquals"><block s="reportListItem"><l>2</l><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block></block><l>1</l></block><script><block s="doIfElse"><block var="Right?"/><script><block s="doReplaceInList"><l>3</l><block s="reportListItem"><block var="parent"/><block var="Parameters"/></block><block var="Node"/></block></script><script><block s="doReplaceInList"><l>1</l><block s="reportListItem"><block var="parent"/><block var="Parameters"/></block><block var="Node"/></block></script></block><block s="doReplaceInList"><block var="Node"/><block var="Parameters"/><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block></block><block s="doReplaceInList"><block var="focus"/><block var="Parameters"/><block s="reportNewList"><list><l>0</l><l>0</l><l>0</l></list></block></block><block s="doSetVar"><l>temp</l><block var="focus"/></block><block s="doSetVar"><l>focus</l><block var="Node"/></block><block s="doSetVar"><l>Node</l><block var="temp"/></block><block s="doSetVar"><l>Right?</l><block s="reportBoolean"><l><bool>false</bool></l></block></block></script><script><block s="doSetVar"><l>Right?</l><block s="reportBoolean"><l><bool>true</bool></l></block></block></script></block></script><script><block s="doIfElse"><block s="reportEquals"><block s="reportListItem"><l>2</l><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block></block><l>-1</l></block><script><block s="doIfElse"><block var="Right?"/><script><block s="doReplaceInList"><l>3</l><block s="reportListItem"><block var="parent"/><block var="Parameters"/></block><block var="Node"/></block></script><script><block s="doReplaceInList"><l>1</l><block s="reportListItem"><block var="parent"/><block var="Parameters"/></block><block var="Node"/></block></script></block><block s="doReplaceInList"><block var="Node"/><block var="Parameters"/><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block></block><block s="doReplaceInList"><block var="focus"/><block var="Parameters"/><block s="reportNewList"><list><l>0</l><l>0</l><l>0</l></list></block></block><block s="doSetVar"><l>temp</l><block var="focus"/></block><block s="doSetVar"><l>focus</l><block var="Node"/></block><block s="doSetVar"><l>Node</l><block var="temp"/></block><block s="doSetVar"><l>Right?</l><block s="reportBoolean"><l><bool>true</bool></l></block></block></script><script><block s="doSetVar"><l>Right?</l><block s="reportBoolean"><l><bool>false</bool></l></block></block></script></block></script></block><block s="doSetVar"><l>parent</l><block var="focus"/></block><block s="doIfElse"><block var="Right?"/><script><block s="doReplaceInList"><l>2</l><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block><block s="reportSum"><block s="reportListItem"><l>2</l><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block></block><l>1</l></block></block><block s="doIfElse"><block s="reportEquals"><block s="reportListItem"><l>3</l><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block></block><l>0</l></block><script><block s="doReplaceInList"><l>3</l><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block><block var="Node"/></block><block s="doSetVar"><l>focus</l><l>0</l></block></script><script><block s="doSetVar"><l>focus</l><block s="reportListItem"><l>3</l><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block></block></block></script></block></script><script><block s="doReplaceInList"><l>2</l><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block><block s="reportDifference"><block s="reportListItem"><l>2</l><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block></block><l>1</l></block></block><block s="doIfElse"><block s="reportEquals"><block s="reportListItem"><l>1</l><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block></block><l>0</l></block><script><block s="doReplaceInList"><l>1</l><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block><block var="Node"/></block><block s="doSetVar"><l>focus</l><l>0</l></block></script><script><block s="doSetVar"><l>focus</l><block s="reportListItem"><l>1</l><block s="reportListItem"><block var="focus"/><block var="Parameters"/></block></block></block></script></block></script></block></script></block></script></block-definition></blocks><variables><variable name="temp"><list struct="atomic" id="1155">,,,12,,,,16,,,,,,,,15,,,,,,,,11,,,,,,,,6,,,,,,,,9,,,,,,,,3,,,,,,,,2,,,,,,,,1,,,,,,,,4,,,,,13,,,,10,,,,14,,,,8,,,,7,,,,5,,,</list></variable><variable name="list"><ref id="1155"></ref></variable><variable name="Left Children"><list struct="atomic" id="1156">2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,32,34,36,38,40,42,44,46,48,50,52,54,56,58,60,62,64,66,68,70,72,74,76,78,80,82,84,86,88,90,92,94,96,98,100,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0</list></variable><variable name="Right Children"><list struct="atomic" id="1157">3,5,7,9,11,13,15,17,19,21,23,25,27,29,31,33,35,37,39,41,43,45,47,49,51,53,55,57,59,61,63,65,67,69,71,73,75,77,79,81,83,85,87,89,91,93,95,97,99,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0</list></variable><variable name="Comparisons"><l>38</l></variable><variable name="Add calls"><l>38</l></variable><variable name="Traverse calls"><l>100</l></variable><variable name="Root"><l>15</l></variable><variable name="Parameters"><list id="1158"><item><list struct="atomic" id="1159">0,0,0</list></item><item><list struct="atomic" id="1160">12,0,9</list></item><item><list struct="atomic" id="1161">16,-1,0</list></item><item><list struct="atomic" id="1162">3,-1,8</list></item><item><list struct="atomic" id="1163">0,0,0</list></item><item><list struct="atomic" id="1164">0,0,0</list></item><item><list struct="atomic" id="1165">0,0,0</list></item><item><list struct="atomic" id="1166">0,0,0</list></item><item><list struct="atomic" id="1167">0,0,0</list></item><item><list struct="atomic" id="1168">5,0,6</list></item><item><list struct="atomic" id="1169">1,0,7</list></item><item><list struct="atomic" id="1170">0,0,0</list></item><item><list struct="atomic" id="1171">2,1,4</list></item><item><list struct="atomic" id="1172">11,0,10</list></item><item><list struct="atomic" id="1173">14,1,13</list></item><item><list struct="atomic" id="1174">0,0,0</list></item></list></variable></variables></project><media name="Binary Search Tree" app="Snap! 6, https://snap.berkeley.edu" version="1"></media></snapdata>