binary_space.h

#ifndef _BINARY_SPACE_H
#define _BINARY_SPACE_H

#include <time.h>
#include <stdlib.h>
#include <iostream>
#include <string>
#include <sstream>
#include <vector>

class BSpaceNode
{
    public:
        int height;
        int width;
        int tl_x;
        int tl_y;
        BSpaceNode* left;
        BSpaceNode* right;
        BSpaceNode(int _tl_x, int _tl_y, int _width, int _height);
        void resize(int new_x, int new_y, int new_width, int new_height);
 
};

class BSpaceTree
{
    private: 
        BSpaceNode* root;
        std::vector<BSpaceNode*> leaves;
        int height;
        int width;
        int min_size;
        int max_size;
        void delete_all(BSpaceNode* node);
        bool split_node(BSpaceNode* node);
        void generate_tree(BSpaceNode* node);
    public:
        BSpaceTree(int _height, int _width, int _min_size, int _max_size);
        ~BSpaceTree();
        BSpaceNode* get_root();
        std::vector<BSpaceNode*>& get_leaves();
        void rec_get_leaves(std::vector<BSpaceNode*>& vec, BSpaceNode* node);
};    

#endif