第五回-付録 2 : STL による二分木、priority queue

リストが C++ の標準テンプレートライブラリ (Standard Template Library: STL) に含まれていたのと同様に、 二分木や priority queue も STL に含まれている。 ここではその利用例を紹介する。 二分木の例 STL では map によって二分木が利用できる。 似たものとして、multimap、set、multiset などがある。興味のある人は違いを教科書で調べてみると良いだろう。 使用例は以下のようになる。BTree クラスと同様に「学籍番号＆成績」という例でプログラミングした。 #include <iostream> #include <map> using namespace std; typedef map<int, char, less<int> > result; // map は int (学籍番号) の重複を許さないことに注意

[long_long_float]

priority queue の例 deleteしてない

[agw]

真意がよく分からない...? > 「STL では map によって二分木が利用できる。」