Trending
-
테이블(Table) 탐색 연산은 O(1)의 시간 복잡도이므로, 단번에 탐색을 수행한다고 표현이 가능하다. 저장되는 데이터는 키(key)와 값(value)이 하나의 쌍을 이룬다. '값'은 반드시 '키'가 존재해야 하며,...
-
트리(Tree) 고급 자료구조로 분류되는 트리는 계층적 관계(Hierarchical Relationship)를 표현하는 자료구조. 비선형 자료구조이기도 하다. 가지를 늘려가며 뻗어간다는 모양새에 근거하여 '트리'라 명명.
Popular Posts
-
배열과 연결 리스트는 데이터를 저장하는 기본적인 자료 구조입니다. 각 구조는 데이터의 접근 방식과 메모리 관리에 있어 고유한 특징을 지니고 있습니다. 이 두 자료 구조의 차이점을 이해하면 다양한 프로그래밍 상황에서 더 적합한 구조를 선택할 수 있습니... -
트리는 계층적 구조를 가진 비선형 자료구조로, 데이터가 부모-자식 관계로 연결된 노드들로 구성됩니다. 트리는 루트 노드에서 시작하여 여러 자식 노드로 확장될 수 있으며, 모든 노드는 단 하나의 부모 노드만을 가질 수 있습니다. 트리는 그래프의 한 종... -
이진 탐색 트리 문제점 이진 탐색 트리의 탐색 연산은 O(log₂n)의 시간 복잡도 - 트리의 높이를 하나씩 더해갈수록 추가할 수 있는 노드도 두 배씩 증가. 저장 순서에 따라 탐색의 성능에 큰 차이를 보이는 것이 이진 탐색 트리의 단점. 이러한... -
테이블(Table) 탐색 연산은 O(1)의 시간 복잡도이므로, 단번에 탐색을 수행한다고 표현이 가능하다. 저장되는 데이터는 키(key)와 값(value)이 하나의 쌍을 이룬다. '값'은 반드시 '키'가 존재해야 하며,...
댓글 없음:
댓글 쓰기