Have problem with BINARY TREE

[akmal4ik]

Hi! Please help me with my problem.
My problem: I must create class named Map.

class Map{
public:
//constructors and methods
private
//here i must use binary tree(not array or vector) to save my data
I can't understand how to do this please help!

[exception]

You indeed do not only need a binary tree, you need a balanced binary tree. Just inform yourself about "AVL" or "Red-Black" trees (I prefer AVL, my stl implementer prefers RB). Then try to implement it and come here with questions. We won't do all the work for you.