|
트리 display
}
// returns the middle subtree
public void middle()
{
if (t == NIL || tree[t].Rdata == 0) // 비어있거나 1아이템노드이면 오류제공
System.out.print(\"error\\n\");
else
System.out.print(print(0,tree[t].middle)); // 중간 서브트리 display
}
// 1이나 2반환
public int numv
|
|
|
2-3-4 트리
▣ 개요:
Tree를 이용하는 binary search는 complete binary 트리의 경우 O(nlog n) 이라는 실용적인 탐색시간을 보장한다. 하지만 실제 세계에서는 데이터의 입력이 항상 complete binary tree를 만드는 것을 보장해 주지는 않는다. 따라서 최악의
|
|
|
트리(sub tree):한 노드를 제거 했을때 생기는 작은 트리
계층(level):근노드를 레벨 1로 했을 때 순서적인 번호
깊이 또는 높이: 트리 레벨의 최대값
차수(degree) : 각 노드가 가지고 있는 가짓수 1. 트리의 소개
2.이진트리의 구현
3.이진트
|
|
|
Postorder 탐색5. 끝내기\\n\");
printf(\"번호를선택해주세요: \");
break
case \'3\' : inorder(number); printf(\"\\n\");
printf(\"1. 트리추가2. Preorder 탐색3. Inorder 탐색4. Postorder 탐색5. 끝내기\\n\");
printf(\"번호를선택해주세요: \");
break
case \'4\' : postorder(number); printf(\
|
|
|
==0) return true;
else loc = loc.right;
}
}
return false;
}
5. 2-3-Tree의 삽입
2-3-Tree의 삽입은 이진 검색 트리와 마찬가지인 항상 단말 노드에서 이루어진다는 것을 염두하고 과정을 생각해 보자.
0. 먼저 키 값이 삽입 될 단말 노드를 찾는다.
① 이 노드가 2
|
|
|
2703) T. 613-7231
54. 경기화성노인복지센터 (화산동 38-10 3층) T. 239-6162
55. 감천재가복지센터 (병점1동 381-17 제일타운 209) T. 226-9939
56. 가인노인종합복지센터 (정남면 괘랑리 918-15) T. 1577-5331
57. 가은방문요양센타 (봉담읍 와우리 237 신일해피트리2차
|
|
|
2. 영국 Dee강 페놀오염사건
○ 발생장소 : 영국 북웨일즈 Dee강○ 발생시기 : 1984년 1월○ 피해상황 및 처리강물이 오염되어 크로로페놀(80% 정도가 2,4,6-트리크로로페놀)의 농도가 최고 0.085ppm까지, 페놀은 2ppm까지 나타났다. 주민들은 설사, 멀미
|
|
|
피해상황 및 처리
강물이 오염되어 크로로페놀(80% 정도가 2,4,6-트리크로로페놀)의 농도가 최고 0.085ppm까지, 페놀은 2ppm까지 나타났다. 주민들은 설사, 멀미, 구토, 복통 등의 증상을 호소하게 되었는데 이들의 증세 중 95% 이상이 페놀 유출 후 8
|
|
|
피해상황 및 처리
강물이 오염되어 크로로페놀(80% 정도가 2,4,6-트리크로로페놀)의 농도가 최고 0.085ppm까지, 페놀은 2ppm까지 나타났다. 주민들은 설사, 멀미, 구토, 복통 등의 증상을 호소하게 되었는데 이들의 증세 중 95% 이상이 페놀 유출 후 8
|
|
|
피하도록 했다.
교육적 : 설사를 하면 변의 양상을 기록하고 간호사에게 보고하도록 교육하였다.
평가
환자가 화장실 가는 횟수가 내원 전 수십회에서 내원후 1~2회로 감소하였다.
대상자의 대변양상이 물같은 설사에서 일반적인 경도의 변으
|
|
메뉴펼치기
