2011-09-07から1日間の記事一覧

簡潔データ構造超入門V 〜LOUDSというメモリ効率のよい木構造の話(本編)〜

前回に引き続きLOUDSという簡潔木の話。前回準備したunaryの簡潔ビットベクトルを使って親ノード、子ノードへのアクセスが効率的に可能な木構造であるLOUDSの話をする。 前回までの記事: 簡潔データ構造超入門 〜つくって学ぶ簡潔ビットベクトル〜 - Echize…