반응형 전공공부/데이터베이스14 트리 전위, 중위, 후위 순회 https://blog.naver.com/chogahui05/221480393025 전위 순회, 중위 순회, 후위 순회 - 트리를 어떤 순서로 방문할까? 트리에서 순회하는 방법은 몇 가지가 있는데요. 그 중에 3가지를 배워볼 거에요. 전위 순회, 중위 순회, 후... blog.naver.com 전위(Preorder)순회 : 루트 - 왼쪽 - 오른쪽 중위(Inorder)순회 : 왼쪽 - 루트 - 오른쪽 --> 일반 계산할 때 쓰는 방식 후위(Postorder)순회 : 왼쪽 - 오른쪽 - 루트 2019년03월03일 기출문제 10. 다음 트리를 후위 순회(Postorder Traversal)한 결과는? 이미지를 클릭하면 확대 가능합니다.(한번더 클릭하면 원본크기로 변경 됩니다). 1. A B D C E F 2.. 2020. 2. 15. 54. 트리(Tree) 정점(Node, 노드)과 선분(Branch, 가지)을 이용하여 사이클을 이루지 않도록 구성한 Graph의 특수한 형태로 가족의 계보(족보), 연산 수식, 회사 조직 구조도, 히프(Heap) 등을 표현하기에 적합하다. 노드 : 트리의 기본 요소로서 자료 항목과 다른 항목에 대한 가지를 합친 것예) A B C D E F G H I J K L M 근 노드(Root Node) : 트리의 맨 위에 있는 노드예) A 디그리(Degree, 차수) : 각 노드에서 뻗어나온 가지의 수예) A=3 B=2 C=1 D=3 트리의 디그리 : 노드들의 디그리 중에서 가장 많은 수예) 노드 A나 D가 3개의 디그리를 가지므로 위 트리의 디그리는 3이다 단말 노드(Terminal Node) = 잎 노드(Leaf Node) : 자식이.. 2020. 2. 13. 30. 정규화 (Normalization) 31.Anomaly(이상)의 개념 및 종류 32. 정규화 과정 정규화의 개요 - 함수적 종속성 등의 종속성 이론을 이용하여 잘못 설계된 관계형 스키마를 더 작은 속성의 세트로 쪼개어 바람직한 스키마로 만들어 가는 과정이다. - 정규형에는 제1정규형, 제2정규형, 제3정규형, BCNF형, 제4정규형, 제5정규형이 있으며, 차수가 높아질 수록 만족시켜야 할 제약 조건이 늘어난다. - 정규화는 데이터베이스의 논리적 설계 단계에서 수행한다. - 정규화는 논리적 처리 및 품질에 큰 영향을 미친다. 정규화의 목적 - 데이터 구조의 안정성을 최대화한다. - 어떠한 릴레이션이라도 데이터베이스 내에서 표현 가능하게 만든다. - 효과적인 검색 알고리즘을 생성할 수 있다. - 중복을 배제하여 삽입, 삭제, 갱신 이상의 발생을 방지한다. - 데이터 삽입 시 릴레이션을 재구성할 필요성을 .. 2020. 2. 12. 51. 스택의 삽입(Push)과 삭제(Pop) 삽입(Push) Top = Top + 1 // 스택 포인터(Top)를 1 증가시킨다. If Top > M Then Overflow // 스택 포인터가 스택의 크기보다 크면 Overflow Else X(Top) Item // 그렇지 않으면 Item이 가지고 있는 값을 스택의 Top 위치에 삽입한다. M : 스택의 크기 Top : 스택 포인터 X : 스택의 이름 Overflow : 스택으로 할당받은 메모리 부분의 마지막 주소가 M번지라고 할 때, Top Pointer의 값이 M보다 커지면 스택의 모든 기억장소가 꽉 채워져 있는 상태이므로 더 이상 자료를 삽입할 수 없어 Overflow를 발생시킨다. 삭제(Pop) If Top = 0 Then // 스택 포인터가 0이면 스택의 바닥이어서 더 이상 삭제할 자료가.. 2020. 2. 12. 이전 1 2 3 4 다음 반응형
