#include <binary_space.h>
Public Member Functions | |
BSpaceTree (int _height, int _width, int _min_size, int _max_size) | |
BSpaceNode * | get_root () |
std::vector< BSpaceNode * > & | get_leaves () |
void | rec_get_leaves (std::vector< BSpaceNode * > &vec, BSpaceNode *node) |
Private Member Functions | |
void | delete_all (BSpaceNode *node) |
bool | split_node (BSpaceNode *node) |
void | generate_tree (BSpaceNode *node) |
Private Attributes | |
BSpaceNode * | root |
std::vector< BSpaceNode * > | leaves |
int | height |
int | width |
int | min_size |
int | max_size |
The class for constructing binary space trees, used to randomly divide a space into similar sized rectangles.
|
private |
else { leaves.push_back(node); }