本文详细介绍了如何使用C语言创建二叉搜索树节点，并提供了递归与迭代两种插入节点的方法。首先定义了节点类型，然后展示了创建节点的具体实现。接着，通过递归和迭代的方式实现了二叉搜索树的插入操作，确保树的特性得到维持。
创建节点
typedef char NodeType;
typedef struct SearchNode
{
NodeType data;
SearchNode * lchild;
SearchNode * lchild;
}SearchNode;
SearchNode *CreateSearchNode(NodeType value)
{
SearchNode* node = (SearchNode*)malloc(sizeof(SearchNode)) ;
assert(node != NULL);
node->data = value;
node->lchild = NULL;
node->rchild = NULL;
return node;
}
二叉搜索树插入（递归）
void SearchTreeInsert(SearchNode** proot, NodeType value)
{
if (proot == NULL)
{
return;
}
//1.找到根节点或者子节点，插入节点
if(*proot == NULL)
{
SearchNode * node = CreateSearchNode(value);
*proot = node;
}
SearchNode * tmp = *proot;
if(tmp ->data >value)
{
SearchTreeInsert(&(tmp->lchild),value);
}
if(tmp ->data <value)
{
SearchTreeInsert(&(tmp->rchild),value);
}
//2.==时不处理
else
return;
}
二叉搜索树插入（迭代）
void SearchTreeInsert(SearchNode** proot, NodeType value)
{
if (proot == NULL)
{
return;
}
SearchNode** link = proot;
SearchNode * current；
while((current= *link ) != NULL)
{
if(value < current->data)
link = &(current->lchild);
else
{
assert(value != current->data );
link = &(current->rchild);
}
}
current = CreateSearchNode(value);
*link = current;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
