imported>박인서 at 18:21, 10 November 2015

2015-11-10T18:21:22Z

← Older revision		Revision as of 18:21, 10 November 2015
Line 25:		Line 25:
	\| 출석		\| 출석
	\|}		\|}
	전원 출석!!		전원 출석!!+회식!!

	= 수업 =		= 수업 =

imported>vkdnjdldnjsw at 08:19, 10 November 2015

2015-11-10T08:19:09Z

Show changes

imported>박인서 at 08:18, 10 November 2015

2015-11-10T08:18:27Z

← Older revision		Revision as of 08:18, 10 November 2015
Line 1:		Line 1:
	''~~__INTRO__~~''		''이게 쉬운거...''
	__TOC__		__TOC__

imported>박인서 at 08:18, 10 November 2015

2015-11-10T08:18:06Z

New page

''__INTRO__''
__TOC__

= 참여자 명단 =

{| class="wikitable"
|-
| 함장
| 장용운
| 11학번
| 출석
|-
| rowspan="4" | 선원
| 천준현
| rowspan="4" | 15학번
| 출석
|-
| 박인서
| 출석
|-
| 이원준
| 출석
|-
| 남헌
| 출석
|}
전원 출석!!

= 수업 =
== 진행 ==
# 장소 : 6층 학회실
# 시간 : 15시 ~ 17시

== 내용 ==
'''수심 4000m. 트리2'''
* BST(이진 탐색 트리)

= 코드 =
== 예제1 ==

= 숙제 =
# 고통받기

----

= 숙제 제출 =
== 천준현 ==

== 박인서 ==

#include <stdio.h>
#include <stdlib.h>

struct node{
int val;
struct node * lnext;
struct node * rnext;
};

void insert(struct node * target, int newval)
{
struct node * newnode = (struct node *)malloc(sizeof(struct node));
int lr=0;
newnode->lnext=NULL,newnode->rnext=NULL,newnode->val=newval;
while(1)
{
if(target->val>=newval)
{
if(target->lnext==NULL)
{
lr=-1;
break;
}
target=target->lnext;
}
else
{
if(target->rnext==NULL)
{
lr=1;
break;
}
target=target->rnext;
}
}
if(lr==-1) target->lnext=newnode;
else target->rnext=newnode;
}

int del(struct node * target, int find)
{
struct node * tlnode;
struct node *trnode;
struct node * ta;
while(1)
{
if(target->val>find)
{
if(target->lnext==NULL) return 0;
target=target->lnext;
}
else if(target->val<find)
{
if(target->rnext==NULL) return 0;
target=target->rnext;
}
else if(target->val==find) break;
else return 0;
}
tlnode=target->lnext;
trnode=target->rnext;
ta=target;
if(target->rnext==NULL)
{
if(target->lnext==NULL)
{
free(ta);
return 1;
}
else target=tlnode;
}
else
{
target=trnode;
while(target->lnext!=NULL)
target=target->lnext;
tlnode=target;
}
ta->lnext=NULL,ta->rnext=NULL;
free(ta);
return 1;
}

int main()
{
struct node * head=(struct node *)malloc(sizeof(struct node));
int ind,t;
char ch[10],a;
printf("초기값 설정 ㄱㄱ : ");
scanf("%d",&ind);
head->val=ind;
head->lnext=NULL;
head->rnext=NULL;
while(1)
{
printf("\ninsert(i)나 delete(d)나 exit(e)를 입력하세요 : ");
scanf("%s",ch);
a=ch[0];
if(a=='I' || a=='i')
{
printf("머 집어넣을꺼임? : ");
scanf("%d",&ind);
insert(head,ind);
}
else if(a=='D' || a=='d')
{
printf("머 뺄꺼임? : ");
scanf("%d",&ind);
if(del(head,ind)) printf("잘 빼짐\n");
else printf("값 없어\n");
}
else if(a=='E' || a=='e') break;
else printf("제대로 입력하라고\n");
}
return 0;
}

== 이원준 ==

== 남헌 ==

----
-----------------------------------
[[활동지도/2015]]
[[자료구족발보쌈]]

자료구족발보쌈/1110 - Revision history

imported>박인서 at 18:21, 10 November 2015

imported>vkdnjdldnjsw at 08:19, 10 November 2015

imported>박인서 at 08:18, 10 November 2015

imported>박인서 at 08:18, 10 November 2015