mzp https://blog.hatena.ne.jp/mzp/ みずぴー日記 https://mzp.hatenadiary.org/ Python 30分プログラム 30分プログラム、その206。二分探索木を作る。 そういえば、二分探索木は30分プログラムで作ったことがなかったので。ただ、削除は面倒そうなので、また次回。 ツリーなので、Compositeパターンを多少意識してる。duck typingなので、インターフェースは不要だけど。 使い方 # ツリーを生成する >>> tree = Branch(5) >>> tree (Branch 5 Leaf Leaf) # ツリーにいくつか値を挿入する >>> tree.insert_value(10) (Branch 5 Leaf (Branch 10 Leaf Leaf)) >>> tree.inser… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmzp.hatenadiary.org%2Fentry%2F20071219%2Fbinary" title="二分探索木 - みずぴー日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2007-12-19 00:00:00 rich https://mzp.hatenadiary.org/entry/20071219/binary 1.0 100%