Example #1
0
void KTREE::insert (TNode* node,int ch)
	{
		TNode* tmp;
														//insert to tree
		point=top;
		if (top==0)
		{ 
			top=new TNode();
			top->setElement(node->getElement());
			top->setParent(0);
			for (int i=0;i<MAX;i++)
				top->setChild(node->getChild(i),i);
			point=top;
		}
		else
		{
			while (point!=0)
			{
			tmp=point;
			point=point->getChild(ch);
			}
			
			point=tmp;
			addLeaf(node,ch);
		
		}
	}
Example #2
0
void KTREE::addLeaf(TNode* node,int kindofson)
	{
			node->setParent(point);							//add leaf
			point->setChild(node,kindofson);
		
		

	}