Trending
-
테이블(Table) 탐색 연산은 O(1)의 시간 복잡도이므로, 단번에 탐색을 수행한다고 표현이 가능하다. 저장되는 데이터는 키(key)와 값(value)이 하나의 쌍을 이룬다. '값'은 반드시 '키'가 존재해야 하며,...
-
그래프 수학자 오일러(Euler)에 의해 1736년 고안됨. 버스와 지하철의 노선도, 출발지와 목적지에 맞는 최적의 경로 등에 사용. 정점(vertex)과 정점 사이를 연결하는 간선(edge)으로 구성. -
탐색의 이해 탐색은 알고리즘보다 자료구조에 더 가까운 주제 효율적인 탐색을 위해서는 어떻게 찾을까 만을 고민하기보다는 효율적인 탐색을 위한 저장방법이 무엇일까가 더 우선적인 고민이기 때문. 효율적인 탐색이 가능한 대표적인 저장방법은 트리이고 때문에 탐... -
트리(Tree) 고급 자료구조로 분류되는 트리는 계층적 관계(Hierarchical Relationship)를 표현하는 자료구조. 비선형 자료구조이기도 하다. 가지를 늘려가며 뻗어간다는 모양새에 근거하여 '트리'라 명명.
Popular Posts
-
배열과 연결 리스트는 데이터를 저장하는 기본적인 자료 구조입니다. 각 구조는 데이터의 접근 방식과 메모리 관리에 있어 고유한 특징을 지니고 있습니다. 이 두 자료 구조의 차이점을 이해하면 다양한 프로그래밍 상황에서 더 적합한 구조를 선택할 수 있습니... -
버블 정렬(Bubble Sort) 인접한 두 개의 데이터를 비교해가면서 정렬을 진행하는 방식 정렬순서상 위치가 바뀌어야 하면 두 데이터의 위치를 바꿔나간다. 오름차순으로 정렬할 경우엔 정렬의 우선순위가 가장 낮은, 제일 큰 값을 맨 뒤로 보낸다. -
그래프 수학자 오일러(Euler)에 의해 1736년 고안됨. 버스와 지하철의 노선도, 출발지와 목적지에 맞는 최적의 경로 등에 사용. 정점(vertex)과 정점 사이를 연결하는 간선(edge)으로 구성.
-
이진 트리 (Binary Tree) 정의 이진 트리는 각 노드가 최대 두 개의 자식 노드를 가질 수 있는 계층적 자료 구조입니다. 이 트리는 노드의 수가 많아지면 구조가 복잡해지지만, 자식 노드가 두 개 이하로 제한되기 때문에 탐색과 관련된 알고... -
스택(Stack) 나중에 들어간 것이 먼저 나오는 구조. 후입선출 방식의 구조, 영어로는 LIFO(Last-In, First-Out) 구조라 불린다. 스택을 대표하는 넣고, 꺼내고, 들여다 보는 연산을 push, pop, peek이라 한다. 스택을 ...
댓글 없음:
댓글 쓰기