码迷,mamicode.com
首页 > 其他好文 > 详细

二叉搜索树的递归和非递归的插入方法

时间:2016-07-04 21:56:30      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:

#include<iostream>
#include<vector>
#include<queue>
#include<string>
#include<map>
using namespace std;
bool flag=true;
struct node
{
float val;
node* left,*right;
node(float _val):val(_val),left(NULL),right(NULL){}
};

node* insertnot(node* root,float x)
{
node * tmp=new node(x);
node* parent=root;
while (root)
{
parent=root;
if(root->val>x)
root=root->left;
else root=root->right;
}
if(parent==NULL)
{
parent=tmp;
root=parent;
}
else if(parent->val>x) parent->left=tmp;
else parent->right=tmp;
return root;
}


node* insert(node* root,float x)
{

if(root==NULL)
{
node* tmp=new node(x);
return tmp;
}
if(root->val>=x)
root->left=insert(root->left,x);
else
root->right=insert(root->right,x);
return root;
}
int main()
{

float a[]={4,2,5,1,3};
vector<float> vec(a,a+5);
node* root=new node(a[0]);
for(int i=1;i<5;i++)
{
flag=true;
insert(root,vec[i]);
}
return 0;
}

二叉搜索树的递归和非递归的插入方法

标签:

原文地址:http://www.cnblogs.com/wuxiangli/p/5641739.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!