2.1 Worst-Case EntropyにnノードのGeneral Ordinal Trees（一般順序木？）（一般じゃない順序木とは）の種類はn-1番目のカタラン数になるということが書いてあります。 Wikipediaの「（）を正しく並べる方法」というのがそれに相当するもの（のはず）。 そ…

Gonzalo NavarroのCompact Data Structuresを読んで気になったことを書いていきます。 Rustによる実装もやっていく予定です。

土曜日です。 ピアノをやりました。4労ダメージのせいか、ややハノンbot気味（？）。 Navarro本をやりました。久々に数式を読んだせいか、めちゃくちゃ読むのに時間がかかってしまった。数学力が落ちたのかもしれないし、逆に数学力が上がったので丁寧に読み…