라뷰 추상화 공통된 개념을 뽑아서 압축한 형태로 보자 그래프 "관계"를 그래프로 추상화하여 다룰 수 있음 전기회로 분석 최단 거리 탐색 프로젝트 계획 스케줄링 운송 컴퓨터 네트워크 시뮬레이션 등 그래프 정의 G = [V,E] V = {a, b, c, d} E = {1, 2, 3, 4, 5, 6, 7} G = {G, E} G= [{a, b, c, d}, {1, 2, 3, 4, 5, 6, 7}] 무방향 그래프(실선, 정점 쌍,순서 상관 없음) / 방향 그래프(화살, 순서쌍, 순서 중요) / 혼합 그래프(무방향+방향) {v1,v2} = {v2, v1} (v1, v2) ≠ (v2, v1) 방향 그래프 G(b) = (V,E), V ={v1,v2}, E ={(v1,v2)} G(e) = (V,E), V = {v1,v..

같은 개수의 노드에도 불구하고 트리의 높이를 낮추어 효율을 높이기 위해 탄생 BS 트리는 2원(2-way) 탐색 트리임 m원(m-way) 탐색 트리 같은 수의 노드를 갖는 m원 탐색 트리는 이진 트리보다 낮은 높이의 m원 트리 B 트리 m원 트리에서 균형을 맞추기 위해서 만들어진게 B 트리 B+ 트 B* 트리

이진탐색트리 특정 데이터의 효과적인 검색을 위해 제한점을 가지는 이진 트리 특정할 수 있다. 대표할 수 있다. 키값을 노드에 넣는다. 노드 Vi의 키를 Ki라 할 때, Vi의 왼쪽 서브 트리에 있는 모든 노드의 키값은 Vi의 키 값보다 작다 오른쪽 서브 트리에 있는 모든 노드의 키 값은 Vi의 키 값보다 크다. 이진탐색트리는 중위순회는 데이터는 정렬된 순서로 출력 Splay, AVL, BB는 BS 트리를 좀 더 빠르게 탐색할 수 있기위해 탄생한 트리다. 경험 Splay 균형 AVL, BB 참조사이트: https://dream-and-develop.tistory.com/146 [자료구조] 이진 탐색 트리(Binary Search Tree)의 정의, 노드 탐색, 삽입, 삭제 이진 탐색 트리(Binary Se..

트리의 개념 트리의 구성 "모차르트, 바흐, 베토베느 세잔, 피카소, 아인슈타인 뉴턴" 구분을 어떻게 할까? 직업, 나이, 나라 등등 기본적으로 분류를 해서 찾기에 좋다. 트리의 정의 검색의 편리함 논리적 계층 계급적 특성 트리의 표현 방법 노드 : 트리의 항목/트리에 저장되는 데이터의 묶음 부모노드 - 자식노드 : 상하 계층구조가 있고 직접적으로 연결된 노드들 상위 계층 - 부모노드, 하위계층 - 자식노드 서브트리 : 부모 노드를 삭제하면 생기는 트리들 잎 노드 : 트리의 맨 끝(바닥)에 있으면서, 자신의 서브트리를 갖지 않는 노드 진입/진출 차수 루트노드 : 진입 차수 = 0 루트를 제외한 모든 노드의 진입 차수 = 1 잎 노드 : 진출 차수= 0 내부노드와 형제 내부노드 : 루트도 아니고 잎도 아닌..

우리가 돌을 꺼내는 순서는 돌이 먼저 쌓여진 순서와 반대로 꺼내진다. 어떠한 데이터가 먼저 입력 혹은 어떠한 데이터가 먼저 출력되는지 알아내거나 제한할 수 있는것이 스택. 객체와 그 객체가 저장되는 순서를 기억하는 방법에 관한 추상 자료형 가장 먼저 입력된 자료가 가장 나중에 출력되는 관계를 표현함 0개 이상의 원소를 갖는 유한 "순서 리스트" push(add)와 pop(delete)연산이 한곳에서 발생되는 자료구조 사칙연산의 전위, 후휘, 중위 표현 중위 표기법 - 사람 전위 포기법 - 후위 표기법 - 컴퓨터(스택) 중위 표기법(입력) - 후위 표기법(중간 단계) - 결과 먼저 중위 표기식을 연산자의 우선순위를 고려하여(피연산자, 연산자, 피연산자)의 형태로 괄호로 묶어줌 각 계상뭉치를 묶고 있는 괄호..

P(D) = I 자료의 가공의 결과는 정보 관찰이나 측정을 통해서 수집된 값이나 사실 물리적인 단위로 표현하여 얻어낼 수 있는 내용 정보의 정의 어떤 사항에 대해서 적절한 의사결정을 할 수 있게 하는 지식으로서 자료의 유효한 해설이나 자료 상호 간의 관계를 표현하는 내용 어떠한 상황에 적절한 결정이나 판단에 사용될 수 있는 형태로 가공되거나 분류되기 위해 "처리 과저"을 거쳐서 정리되고 정돈된 '자료'의 2차 처리 결과물 추상화 공통적인 개념을 이용하여 같은 종류의 다양한 객체를 정의하는 것 추상화를 통해 간결하게 말하는 사람의 의사를 전달할 수 있게 되는 것 자료의 추상화 다양한 대상을 컴퓨터에서 저장하고 처리하기 위해 그 대상들의 의미와 구조에 대해서 공통의 특징만을 뽑아 정의한 것 공통의 조건들이 ..