この先生へん

普通に Treeの traverse って下で作ったようなのしか知らなかったんだけど、cuzicさんにpreorder, in-order, postorderがある事を教えてもらった。 def _traverse_inner(self, node): if node is None: return # << preorder self._traverse_inner(node.left…

OCWの一講座だけで判断できないけど、案外MITの学生と言っても日本の学生さんと大してかわらず、結構簡単なところで「シーン」となったり、あんぽんたんな答をしたりしている。少し安心。（してどうする）

久々にきた。今配信中 http://www.ustream.tv/channel/okkezs-showなんとか理解できる。 わかんないときはcuzicさんが優しく教えてくれる。関西の人はよかったらきてみてね、なのですhttp://www.cuzic.com/undefineduniversityuponustream

BinTreeを使ってそーと。quicksortを逆にやっているのと同じになるらしい。面白い。 やってみる in python class Node(object): def __init__(self, value, left=None, right=None): self.value = value self.left = left self.right = right class binarytr…