37:null 38:["$","title",null,{"children":"April 30(Grad Algorithms) | Charles Redmond | Observable"}] 3e:T424,{ var svgDims = [900,300] var svg = d3.select(DOM.svg(svgDims[0],svgDims[1])).attr("style","background:white;border:1px solid black") //group var outer = svg.append("g").attr("transform",`translate(450,50)`) //links for(var i = 0; i < links.length; i++){ outer.append("line") .attr("stroke","black") .attr("x1",links[i].source.x) .attr("y1",links[i].source.y) .attr("x2",links[i].target.x) .attr("y2",links[i].target.y) } //nodes for(var i = 0; i < descendants.length; i++){ outer.append("circle") .attr("r",r) .attr("stroke","black") .attr("fill","cornflowerblue") .attr("cx",descendants[i].x) .attr("cy",descendants[i].y) } //dot var dot = outer.append("circle") .attr("r",5) .attr("cx",0) .attr("cy",0) .attr("fill","tomato") .attr("stroke","black") yield svg.node() await goLeft(dot,0,1000) await goUp(dot,1,1000) await goRight(dot,0,1000) await goUp(dot,2,1000) }3f:T479,{ traverseTree var svgDims = [900,300] var svg = d3.select(DOM.svg(svgDims[0],svgDims[1])).attr("style","background:white;border:1px solid white") //group var outer = svg.append("g").attr("transform",`translate(450,50)`) //links for(var i = 0; i < links.length; i++){ outer.append("line") .attr("stroke","black") .attr("x1",links[i].source.x) .attr("y1",links[i].source.y) .attr("x2",links[i].target.x) .attr("y2",links[i].target.y) } //nodes var nodes = [] for(var i = 0; i < descendants.length; i++){ nodes.push(outer.append("circle") .attr("r",r) .attr("stroke","black") .attr("fill","cornflowerblue") .attr("cx",descendants[i].x) .attr("cy",descendants[i].y)) } //dot var dot = outer.append("circle") .attr("r",r) .attr("cx",0) .attr("cy",0) .attr("fill","tomato") .attr("stroke","black") yield svg.node() if(traverseTree == 1){ await traverse(dot,nodes,0,0,l,200) dot.transition().duration(1000).attr("fill","yellow") } }40:T452,traverse = { var traverse = async (dot,nodes,start,level,maxLevel,duration) => { if(level < maxLevel){ var leftId = descendants[start].children[0].id var rightId = descendants[start].children[1].id var leftIndex = descendants.findIndex(d => d.id == leftId) var rightIndex = descendants.findIndex(d => d.id == rightId) await goLeft(dot,start,duration) await traverse(dot,nodes,leftIndex,level + 1,maxLevel,duration) await goUp(dot,leftIndex,duration) nodes[start].attr("fill","yellow") await nodes[start].transition().duration(duration).attr("r",2*r).end() await nodes[start].transition().duration(duration).attr("r",r).end() await goRight(dot,start,duration) await traverse(dot,nodes,rightIndex,level + 1,maxLevel,duration) await goUp(dot,rightIndex,duration) }else{ nodes[start].attr("fill","yellow") await nodes[start].transition().duration(duration).attr("r",2*r).end() await nodes[start].transition().duration(duration).attr("r",r).end() } } return traverse }41:[] 3c:{"id":"89c89853aeda4eb4","slug":"april-28-grad-algorithms/2","title":"April 30(Grad Algorithms)","thumbnail":"cd1f33534338f777a2b6f1003bce57be26e8374e9b57569212144699b8ab9c00","access_level":"public","create_time":"$D2020-04-25T16:22:22.699Z","update_time":"$D2020-04-29T22:27:38.637Z","view_time":null,"first_public_time":"$D2020-04-29T22:25:59.083Z","has_unpublished_edits":null,"fork":false,"stars":2,"starred":false,"owner":{"type":"team","id":"66151b62b45d9fca","login":"credmond","name":"Charles Redmond","avatar_url":"https://avatars-next.observableusercontent.com/50425ed9f407a7b47d1c471a09963f335e0652ab9acc237869e2d7949fb04a77","tier":"starter_2024","bio":"","following":false},"version":407,"publish_version":407,"role":null,"authored":false,"authors":[{"type":"individual","id":"37a987477e8b6db3","login":"credmond","name":"Charles Redmond","avatar_url":"https://avatars-next.observableusercontent.com/50425ed9f407a7b47d1c471a09963f335e0652ab9acc237869e2d7949fb04a77","tier":null,"bio":"","following":false}],"members":[{"type":"individual","id":"37a987477e8b6db3","login":"credmond","name":"Charles Redmond","avatar_url":"https://avatars-next.observableusercontent.com/50425ed9f407a7b47d1c471a09963f335e0652ab9acc237869e2d7949fb04a77","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":10,"collection":{"id":"a0b64515e1b8d7b3","slug":"data-structures-and-algorithms","title":"Data Structures and Algorithms","owner":{"id":"66151b62b45d9fca","login":"credmond","name":"Charles Redmond"}},"type":"notebook","body":{"titling":"auto","title":"April 30(Grad Algorithms)","cells":[{"id":0,"value":"html`

April 30(Grad Algorithms)

Tree Traversal Part 2

Exercise 1

Exercise 2

Exercise 3

Exercise 4

Exercise 5

`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":388,"value":"html`\n\n\n`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":390,"value":"html`\n\n\n`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":157,"value":"$3f","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":323,"value":"viewof b = button({value:\"traverse\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":9,"value":"md`\n---\n## Libraries\n`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":12,"value":"import {slider,button,select,text,radio,checkbox,number} from \"@jashkenas/inputs\"","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":14,"value":"d3 = require(\"d3@5\")","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":118,"value":"goLeft = async (dot,start,duration) => {\n var origin = descendants[start]\n var left = descendants[start].children[0]\n await dot.transition().duration(duration).attr(\"cx\",left.x).attr(\"cy\",left.y).end() \n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":121,"value":"goRight = async (dot,start,duration) => {\n var origin = descendants[start]\n var right = descendants[start].children[1]\n await dot.transition().duration(duration).attr(\"cx\",right.x).attr(\"cy\",right.y).end()\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":133,"value":"goUp = async (dot,start,duration) => {\n var origin = descendants[start]\n var up = descendants[start].parent\n await dot.transition().duration(duration).attr(\"cx\",up.x).attr(\"cy\",up.y).end() \n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":159,"value":"$40","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":326,"value":"mutable traverseTree = 0","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":328,"value":"{\n l,s,t,r\n mutable traverseTree = 0\n return \"traverseTree to 0\"\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":329,"value":"{\n b\n mutable traverseTree = 1\n return \"traverseTree to 1\"\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":32,"value":"html``","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W41","stdlib":"1"}} 3d:"$3c:body"