今回の主題は二分ヒープです。ヒープはデータ構造の一種。メモリのヒープ領域とは異なります。 完全二分木 上の図のような二分木を完全二分木と言います。全ての葉の深さが同じで、全ての内部ノードが２つの子を持たなければなりません。このように、葉の一…

C++のSTLで提供されている、setとmapについてメモしておきます。 STLでは複数の要素を扱うコンテナを提供しています。要素の順番の決め方によって、コンテナはシーケンスコンテナと連想コンテナの２つに分類されます。シーケンスコンテナは要素の値に関係な…

二分探索木とは何かを簡単に説明してから、実装します。この記事では二分探索木に対する基本的な操作である要素の挿入・探索・削除ができるようになることを目標としています。 二分探索木とは？ 探索木というデータ構造があります。各ノードがキーと値を持…