Notice
Recent Posts
Recent Comments
Link
«   2026/02   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
Tags more
Archives
Today
Total
관리 메뉴

목록node (1)

cyphen156

C++로 다시 구현하는 비 선형 자료구조 #2-0 Node

비선형 자료구조는 데이터 간의 관계가 일직선이 아닌 계층적 또는 비계층적 관계(네트워크 구조)로 연결되는 구조를 말한다.대표적으로 다음 자료구조들이 존재한다.트리(Tree) : 계층 구조를 표현힙(Heap) : 우선순위를 갖는 완전 이진 트리그래프(Graph) : 네트워크 구조를 표현트라이 : 문자열 탐색에 최적화된 전위 트리 구조해시 : 해시 함수를 통해 빠르게 데이터 접근 (내부적으로 리스트나 트리로 충돌 처리)이러한 비선형 구조에서는 데이터의 저장 방식보다는 연결 관계가 훨씬 중요즉, "어떤 데이터를 갖고 있는가"보다 "각 데이터가 어떻게 연결되어 있는가"가 중요하다.Node이러한 연결 관계의 기본 단위는 Node이다.Node는 다음의 역할을 수행합니다:데이터 보관: 실제 값을 저장하는 컨테이너 역..
컴퓨터공학/자료구조 2025. 8. 7. 18:32
이전 Prev 1 Next 다음