Custom-container We all know std::map. But now we will implement our own (custom) map container and iterator. It has syntax of a hash (associative array) but it's realisation made by red-black tree.