Week VIII

The second assignment was due on this Monday. Due to many assignments and midterms last week and also upcoming ones, honestly, I really could not have sufficient time to consider the questions. Even though we ran out of time, we could finish it. Perhaps, if there were no TAs during the time we were doing, there was no way to finish it. I really thank for TAs. The most of time our group spent on the first problem which was very confusing and seemed to be very unclear because all of my group members suggested different ideas each other. Thus, it was very hard to decide what it is supposed to be. But TA showed and helped us to catch up the concept that was totally different from ours. It was rather simplier idea - set up some definition of trees as :

T(n) = Total number of node n
T(L) = Total number of node in the left subtree
T(M) = Total number of node in the middle subtree
T(R) = Total number of node in the right subtree

and by using definitions, T(n) = T(L) * T(M) * T(R) ....

Other than that question, we divided up question into one each. So I quite regreted that I could not do other questions. Hopefully I have a luck on this assignment. For next week, read textbook and understand some concepts.