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