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); } }
void KTREE::addLeaf(TNode* node,int kindofson) { node->setParent(point); //add leaf point->setChild(node,kindofson); }