help with my search tree can anyone help me??
i am stuck
template <typename NodeType>
NodeType* CBSTree<NodeType>::Insert(NodeType *newItem,
NodeType *nodePtr)
{
// Base case
if(true == IsTreeEmpty())
{
nodePtr = new NodeType(newItem->m_value);
m_root = nodePtr;
return(m_root);
}else if(nodePtr == NULL)
{
// when I Get here it doesn't assign the address over to the other pointer??
// but i tried individually to put into the tree
// just assigning:
// nodePtr->m_right = new NodeType(newItem->value);
// if i do that it works
// would you please help i can't figure out what i am doing wrong??
//
nodePtr = new NodeType(newItem->m_value);
return(m_root);
}
else if(newItem->m_value < nodePtr->m_value)
{
// Search left
Insert(newItem,nodePtr);
}
else if(newItem->m_value > nodePtr->m_value)
{
// Search right
Insert(newItem,nodePtr->m_right);
}
}