Lily.cpp

using namespace std;

Node* LineManager::lineManagerRec(Vector<Line *>& sortedLines, int start, int end) {
	if (start > end) {
		return NULL;
	}
	int middleIdx = (end + start) / 2;
	Line *middle = sortedLines[middleIdx];
	Node *root = new Node();
	root->thisLine = middle;
	root->below = lineManagerRec(sortedLines, start, middleIdx - 1) ;
	root->above = lineManagerRec(sortedLines, middleIdx + 1, end);
	return root;
}


LineManager::LineManager(const Vector<Line *>& sortedLines) {
	Node *rootOfBST;
	if (lines.size() == 0) {
		rootOfBST = new Node();
	} else {
		rootOfBST = lineManagerRec(sortedLines, 0, sortedLines.size());
	}
}