二叉查找树初始化与插入算法

最新推荐文章于 2023-02-21 17:56:33 发布

victory08

最新推荐文章于 2023-02-21 17:56:33 发布

阅读量734

点赞数

文章标签：算法 struct null

本文链接：https://blog.csdn.net/victory08/article/details/5069337

版权

学算法的时候自己写的

#include<stdio.h>
#include<stdlib.h>
typedef struct Node
{
int key;
struct Node* right;
struct Node* left;
}BSearchNode;

//-------------------------------------------------------
BSearchNode* Initial()
{
BSearchNode* root;
root=(BSearchNode*)malloc(sizeof(BSearchNode));
root->key=rand();
root->left=NULL;
root->right=NULL;
return root;
}

//-------------------------------------------------------
void InsertNode(BSearchNode* root,int n)
{
if(root==NULL)
{
  printf("error!");
}
if(n<=root->key)
{
  if(root->left)
  {
   InsertNode(root->left,n);
  }
  else
  {
   BSearchNode* p=(BSearchNode*)malloc(sizeof(BSearchNode));
   root->left=p;
   p->key=n;
   p->left=NULL;
   p->right=NULL;

//这里的return应该是可以直接跳出整个递归程序的
   return;
  }
}
if(n>root->key)
{
  if(root->right)
  {
   InsertNode(root->right,n);
  }
  else
  {
   BSearchNode* p=(BSearchNode*)malloc(sizeof(BSearchNode));
   root->right=p;
   p->key=n;
   p->left=NULL;
   p->right=NULL;
   return;
  }
}
}