こんにちは。久しぶりに頑張って書いたコードがそこまで意味ないことが分かり、悲しいじゅっぴーです。 Fate/Zero Blu-ray Disc Box Standard Edition 発売日: 2017/09/20メディア: Blu-ray AVL木(Adelson-Velskii and Landis' tree,平衡二分木)のPythonの配列を用いたコードです。 AVL木はソートが常になされている配列で、挿入・検索がO(logN)でできるものといった感じです。 使う場面としては、 要素を挿入しながら、合間にbisect.bisect_left()など使いたい! (その都度ソートしていたら計算量的に問題) というときですね。 classを用いたものはこっち juppy.hatenablog.com 最後にedamatさんがPypyで早く動く(再帰を減らしている)ものを作ってくれたので