DO++に紹介してあったleft-leaning red-black treeという赤黒木の一種で実装が簡単なものを実装してみた．get,put,deleteを実装したところ156行となった．アルゴリズムイントロダクションの実装が疑似コードで150行程度なので*1．また，JavaのTreeMapと挿入+…