Have problem with BINARY TREE
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!
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!
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.
Topic archived. No new replies allowed.