View difference between Paste ID: wY3vdY1f and tG3hJ2s4

 General的建议
 	1. handout里废话很少，但是排版很乱，所以如果卡在某个地方，学会用搜索功能，找到提到这个地方的内容，一般比较绕的地方都能找到解释和example；比如说update_rectangles的算法和流程，这个要看清楚handout上的流程
 	2. 每完成一个task, 记得做Progress check，测试你确实完成了这个task
 	3. 如果卡住了，而且找不到handout上的内容，看一下demo视频，你也许会有新的灵感；还没有灵感，在piazza上搜索卡住的function名，说不定之前有同学已经碰到了类似的坑
 
 Task 2的坑
 	1. update_rectangles里那个for loop里，只要loop到subtrees[-2]为止, 最后一个subtree直接占满所有【剩下】的rect范围
 	2. recursion之后，别忘了update下一个subtree的开始x、y轴
 	3. treemap_visualiser.py里所有Task 2，需要uncomment掉一些东西才能正确跑起来
 
 Task 3
 	1. get_tree_at_position：
 		a. base case: 当是leaf并在pos的范围内，直接return self
 		b. for i in subtree,如果pos在i的rect范围里, pos的格式是(x, y), 则直接return i.get_tree_at_position(pos)
 		c. 因为你要一层一层的找下去，比如说最外面那层文件夹是(0, 0, 100, 100)，然后里面有个文件是(0, 0, 2, 2)，然后你的pos是(1, 1), 那个你return的应该是(0, 0, 2, 2)这个rect对应的tree
 	2. treemap_visualiser.py里所有Task 3，需要uncomment掉一些东西才能正确跑起来
 
 Task 4
 	1. change_size
 		a. base case: 当有subtree时，啥都不做
 		b. self.data_size = self.data_size + math.ceil(self.data_size * factor)
 		c. 注意，这里有坑(math.ceil)，请你在python里测试当factor是0.01和-0.01出来的data_size的结果分别是什么，并对b作出更改
 	2. move
 		a. base case: 当不满足(If this tree is a leaf, and <destination> is not a leaf)这个条件是，啥都不做
 		b. 把self._parent_tree._subtrees里的self remove掉
 		c. destination._subtrees append self
 		d. 改变self._parent_tree到destination
 		c. 注意，这个在没有写完task 5的时候是不好测试的
 	3. update_data_sizes
 		a. 当empty或者是leaf的情况，loop self._parent_tree._subtrees 并把所有subtree的size加起来，让self._parent_tree.data_size等于这个size, 并把self.data_size return出来
 		b. 否则，直接loop self.subtree, 然后recursively call update_data_sizes
 		c. 最后return self.data_size
 	4. treemap_visualiser.py里所有Task 4，需要uncomment掉一些东西才能正确跑起来
 
 
 Task 5
 	0. 开始Task 5之前请确保之前的task都已经测试没有问题
 	1. 需要做改动的method如下：__init__, get_rectangles, get_tree_at_position, 基本上都会用到self._expanded, 需要做的改动很小，基本上都是加一个判断就够了
 	2. expand
 		a. 当有subtree时，直接self._expand = True
 	3. expand_all
 		a. 首先expand自己
 		b. recursively expand所有自己的subtree
 	4. collapse
 		a. expand相反的操作
 	5. collapse_all
 		a. 这条题比较灵活，提供一个思路
 		b. 首先找到最上层的parent(与linklistd的traversal类似)
 		c. 写一个helper function, take a node, 然后如果这个node没有subtree, 直接call collapse(); 否则loop这个node的subtree, 并recursively call这个helper function, 把subtree丢进去
 		d. call part c写的按个helper function, 然后把最上层的parent丢进去
 		e. 最后让最上层的_expanded设为False
-	6. treemap_visualiser.py里所有Task 4，需要uncomment掉一些东西才能正确跑起来
+	6. treemap_visualiser.py里所有Task 4，需要uncomment掉一些东西才能正确跑起来
 
 //////
 
 1首先定义class mttree filesystem tree 根据doc写出来 会用到 os.path那些
 第一，是不是文件夹
 第二，传入string返回list，返回下面文件的名字string的list(并不是所有文件，只是下面的child)
 第三，文件路径加，两个路径不能直接加，mac和windows的表达方式不一样，不要用加法只用join
 第四，获取文件大小
 第五，basename传入一个路径，获取文件的文件名例如传入../abc.txt 返回 abc.txt用它检测对应的文件名
 
 
 如果文件夹是size是0return list如果它是一个leaf的话，他肯定是一个文件，data size就是文件的大小，如果与一个或者多个subtree，它的大小是一个或者多个文件的总大小
 Update size一个文件的同时也要update parent size
 一个文件是它的base name不是完整的path
 
 Color = (random,randint(0,255),xxx,xxx)
 
 self.data_size = loop sum
 loop的同时把他们的parent tree set成之前的
 For I in self.subtrees
 i.parent = self
 
 记得要un common掉v的东西不然测不出来
 
 
 
 给你一个path
 判断是不是文件
 Base 文件
 super().init(name,subtrees, data_size)
 
 Case 2文件夹
 List
 For I in 这个文件夹下的文件
  list.append(Filesystem(path)) //joined path  当前path + I
 
 
 Task2
 算法
 如果tree size 0
 是base case(leaf)
 当是文件的时候 self.rect = rect
 当是文件夹的时候
 
 For I in subtrees
 x y width height = rect
 
 这个tuple有坑，
 i.data_size / self.data_size = scale
 用这个比例x width
 如果width >= height
 H = height;
 否则
 W = width
 Height = 比例 x height
 
 I update trangle()
 
 
 GetRectangle
 找到所有leaf 然后
 Base case file/leave
 Return (self, rect,self_coor ,)
 记得加逗号
 
 List = []
 For I in self.subtree
 list.extend(i.getRect())
 Return list