修行の場

知人が言っていました。これは修行だと。

2019-02-06から1日間の記事一覧

連想配列とヒープを少し真面目に見る

背景 ヒープや連想配列は汎用性が高いデータ構造です。 少し真面目に見る価値はあると思うので中身を見ていきます。 C++はGCC、PythonはCPythonを見ていきます。 順序付き連想配列 アルゴリズム C++のstd::map, std::setはred-black treeで実装されています…