C and Cpp

 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me



Go Back   Tutorialized ForumsDesktop ProgrammingC and Cpp

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
Thread Tools Search this Thread Rate Thread Display Modes
 
Unread Tutorialized Forums Sponsor:
  #1  
Old October 4th, 2009, 09:05 PM
panaz panaz is offline
Registered User
Tutorialized Newbie (0 - 499 posts)
 
Join Date: Oct 2009
Posts: 1 panaz User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: 9 m 40 sec
Reputation Power: 0
Binary trees

well this may not actually be called a binary tree. but i need a tree that would insert a new element as a children of last element inserted.
I am only inserting 0's and 1's
0's to the left and 1's to the right.

Eg: Inserting 1,0,1,1,0 would give:


......................1
...................../..\
....................0...null
.................../..\
..............null....1
...................../..\
................null.....1
......................../..\
......................0.....null

That means it would create a new level every time i insert an element.

this is what i've thought so far. but it doesnt seem to work.
Please help?

void insert(node *&tree, int ele)
{
if(tree==NULL)
{
tree = new node(ele);
if (flag == 1)
{
cout<<"\nleft insert: made it the root.\n";
tree = tree->left;
}
else if (flag == 2 )
{
cout<<"\nright insert: made it the root.\n";
tree = tree->right;
}
flag = 0;
tree_level++;
return;
}
else if (ele == 0 ) // (ele <= tree -> data)<--for a "decimal" binary tree.
{ flag = 1;//tree = tree->left;
insert(tree->left, ele);
}
else //if ele == 1, the only other possible binary value.
{
flag = 2;//tree = tree->right;
insert(tree->right,ele);
}
return;
}

Last edited by panaz : October 4th, 2009 at 09:09 PM.

Reply With Quote
Reply

Viewing: Tutorialized ForumsDesktop ProgrammingC and Cpp > Binary trees


Developer Shed Advertisers and Affiliates


Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump


Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 

Powered by: vBulletin Version 3.0.5
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.

© 2003-2017 by Developer Shed. All rights reserved. DS Cluster - Follow our Sitemap