{"version":"1.0","provider_name":"Camdemy1.0","provider_url":"http:\/\/media.usc.edu.tw","title":"\u4e8c\u5143\u6a39\u7684\u5efa\u69cb: \u6a39\u7684\u91cd\u5efa(Tree Reconstruction)","description":"","author_name":null,"author_url":"http:\/\/media.usc.edu.tw\/user\/","thumbnail_url":"http:\/\/media.usc.edu.tw\/sysdata\/doc\/c\/c6200adff57d26de\/thumb_l.jpg","thumbnail_height":360,"thumbnail_width":640,"html":"<iframe width='720' height='405' id='ccShare732' frameborder='0'  src='http:\/\/media.usc.edu.tw\/media\/e\/732' allowfullscreen><\/iframe>","type":"video","width":720,"height":405,"duration":"1:20:08","index":{"item_1":{"title":"Tree Reconstruction\u6a39\u7684\u91cd\u5efa","time":"0","indent":"0","sn":"1"},"item_2":{"title":"Observation 1: breath first search (BFS)","time":"78550","indent":"0","sn":"2"},"item_3":{"title":"Observation 2: depth first search (DFS)","time":"280150","indent":"0","sn":"3"},"item_4":{"title":"Observation 3.1: left child and right sibling (DFS+BFS)","time":"470650","indent":"0","sn":"4"},"item_5":{"title":"Observation 3.2: left child and right sibling (DFS+BFS)","time":"864600","indent":"0","sn":"5"},"item_6":{"title":"Rule 1: the first two nodes with child link","time":"980050","indent":"0","sn":"6"},"item_7":{"title":"Rule 2.1: backtrack sib via BFS","time":"1043050","indent":"0","sn":"7"},"item_8":{"title":"Rule 2.2: backtrack sib via BFS","time":"1346400","indent":"0","sn":"8"},"item_9":{"title":"Rule 3: both adjacent and ascending in DFS and BFS","time":"1607700","indent":"0","sn":"9"},"item_10":{"title":"Rule 4: otherwise with child link","time":"1762200","indent":"0","sn":"10"},"item_11":{"title":"Observation 4.1: special case 1 (descending)","time":"1908900","indent":"0","sn":"11"},"item_12":{"title":"Observation 4.2: special case 2 (ascending)","time":"1982300","indent":"0","sn":"12"},"item_13":{"title":"Design Issue 1: node structure","time":"2031650","indent":"0","sn":"13"},"item_14":{"title":"Design Issue 2.1: inverted index of BFS","time":"2183200","indent":"0","sn":"14"},"item_15":{"title":"Design Issue 2.2: inverted index of BFS","time":"2453150","indent":"0","sn":"15"},"item_16":{"title":"Design Issue 3: side by side must be sibling","time":"2629050","indent":"0","sn":"16"},"item_17":{"title":"Design Issue 4: show answer","time":"2709800","indent":"0","sn":"17"},"item_18":{"title":"Coding Part 1: scan BFS and DFS","time":"2787450","indent":"0","sn":"18"},"item_19":{"title":"Coding Part 2: reconstruction","time":"3454050","indent":"0","sn":"19"},"item_20":{"title":"Coding Part 3: show answer","time":"4372700","indent":"0","sn":"20"}},"resolution":{"playtype":"fs","subtype":"","src":"1280x720","mp4":"720x404","mp4_hd":"1280x720","mp4_4k":"","mp4_1920":"","mp4_src":"","mp4_base":""},"base_image":{"thumb":"http:\/\/media.usc.edu.tw\/sysdata\/doc\/c\/c6200adff57d26de\/thumb.jpg","cover":"http:\/\/media.usc.edu.tw\/sysdata\/doc\/c\/c6200adff57d26de\/cover.jpg","storyboard":"http:\/\/media.usc.edu.tw\/sysdata\/doc\/c\/c6200adff57d26de\/video\/thumbs\/storyboard.jpg"},"srcFrom":"","base_url":"http:\/\/media.usc.edu.tw\/sysdata\/doc\/c\/c6200adff57d26de","status":true}