수다닷컴

학교에서 단어를 avl 트리로 만들고 삽입 출력 하는 소스를 짜오라고 해서 하는중입니다.아는게 없어서 여기저기 검색해보고 알아보며 만들어 봤습니다.. 근데 실행은 되는데 문제가 좀 있더군요 ㅠㅠ군대가따오니 아무것도 모르겠네요 ㅠㅠ 문자열을 받아서 숫자로 바꾼다음에 돌리려고 atoi() 함수를 썼는데요..두개째 단어를 넣으면 중복 하면서 에러가 나더군요... 그리구 생각해 보니까 출력해줄때..... 다시 문자로 바꿔서 출력해줘야되는데 여기서 또 막히네요 ㅠㅠ수다님들의 도움이 필요합니다. ㅠㅠ #include iostream
#include string.h
#include malloc.h
using namespace std;
typedef struct node
{
int data;
node *left, *right;
}node;node* rebalance(node *node);int max(int a, int b)
{
return (ab)?a:b;
}node *root=null;int getheight(node *node)
{
int height=0;
if(node!=null)
height=1+max(getheight(node-left),getheight(node-right));

return height;
}node* insertnode(node *node, int data)
{if(!node)
{
node=(node*)malloc(sizeof(node));
node-data=data;
node-left=node-right=null;
}
else if(data node-data)
{
node-left=insertnode(node-left,data);
node=rebalance(node);}
else if(data node-data)
{
node-right=insertnode(node-right, data);
node=rebalance(node);
}
else
{
printf(중복);
exit(1);
}return node;
}void preorder(node *root)
{
if(root!=null)
{
printf(%d ,root-data);
preorder(root-left);
preorder(root-right);
}
}node* rotatell(node *node)
{
node *child=node-left;
node-left=child-right;
child-right=node;
return child;
}node* rotaterr(node *node)
{
node *child=node-right;
node-right=child-left;
child-left=node;
return child;
}node* rotatelr(node *node)
{
node *child=node-left;
node-left=rotaterr(child);
return rotatell(node);
}node* rotaterl(node *node)
{
node *child=node-right;
node-right=rotatell(child);
return rotaterr(node);
}int getheight_diff(node *node)
{
int leftheight;
int rightheight;if(node==null)return 0;
else
{
leftheight=getheight(node-left);
rightheight=getheight(node-right);return leftheight-rightheight;
}
}
node* rebalance(node *node)
{
int heightdiff=getheight_diff(node);
if(heightdiff =2)
{
if(getheight_diff(node-left) =1)
{
printf([ll회전]\n);
node=rotatell(node);
}
else
{
printf([lr회전]\n);
node=rotatelr(node);
}
}else if(heightdiff = -2)
{
if(getheight_diff(node-right) = -1)
{
printf([rr회전]\n);
node=rotaterr(node);
}
else
{
printf([rl회전]\n);
node=rotaterl(node);
}
}return node;
}int main()
{
char a[20];
for (int i=0;i12;i++)
{
printf(삽입할 문자을 입력하시요 : );
gets(a);
int b= int(a);
root=insertnode(root,b);
}
printf(중위 순회\n);
preorder(root);
return 0;
}

신청하기