Esempio n. 1
0
int bstSort(std::vector<int> numVec)
{
  BinarySearchTree* bst = new BinarySearchTree();

  for(std::vector<int>::iterator it = numVec.begin(); it != numVec.end(); ++it)
    bst->insert(new Node(*it));

  int size;
  int index;
  
  numVec.clear();


  bst->inorder(numVec);
  size = numVec.size();
  index = (size - 1)/2;

  bst->empty();
  delete bst;
  if(size % 2 == 0)
    {
      int mean = (numVec.at(index) + numVec.at(index + 1)/2);
      return mean;
    }

  int mean = numVec.at(index);
  return mean;
}
Esempio n. 2
0
int main()
{
   BinarySearchTree<int> BST;
   BST.insert(6);
   BST.insert(5);
   BST.insert(7);
   BST.inorder();
}
bool test_bst()
{
	BinarySearchTree<int> bst;
	int lim = 1024, i;
	srand(time(NULL));
	for(i = 0; i < lim; i ++)
	{
		bst.insert(rand() % lim + 1);
	}
	if(bst.size() != lim)return false;
	int *sorted = bst.inorder();
	for(i = 1; i < lim; i++ )
	{
		if(sorted[i-1] > sorted[i]){return false;}
	}

	int n = sorted[rand() % (lim/2)];
	if(!bst.find(n)) return false;
	//bst.remove(n);
	sorted = bst.inorder();
	for(i = 1; i < bst.size(); i++ )
	{
		if(sorted[i-1] > sorted[i]){return false;}
	}
	BinarySearchTree<int> bst2;
	bst2.insert(6);
	bst2.insert(3);
	bst2.insert(8);
	bst2.insert(2);
	bst2.insert(0);
	bst2.insert(10);
	bst2.insert(5);
	bst2.insert(1);
	bst2.insert(4);
	bst2.insert(7);
	bst2.insert(9);


	i = 0;
	while(bst.size())
	{
		bst.remove(sorted[i++]);
	}
	return true;
}
Esempio n. 4
0
  void assignLeaf(int value) 
  {
  	ptrBST = new BinarySearchTree();
  	ptrBST -> buildBST(value);
  	if(DEBUG)
  		cout<<"Inorder of BST at " << value << endl; 
  	if(DEBUG)
  		ptrBST->inorder();
	segVertex.push_back(value);
  }