soowanlog

Linked List Node class Singly Linked List class add Method get Method remove Method insert Method 전체 소스 코드 Linked List Linked List에 대해 잘 모르시는 분들은 다음 글을 읽고 오시면 이해가 편하실 겁니다. https://sw-log.tistory.com/41 Linked List Linked List(연결 리스트)란? Linked List(연결 리스트)의 종류 - Singly Linked List - Doubly Linked List Linked List(연결 리스트)의 장점 - 빠른 삽입과 삭제 - 동적인 크기 조정 Linked List(연결 리스트)의 단점 - 접근 sw-log.tistory.com ..

Linked List(연결 리스트)란? Linked List(연결 리스트)의 종류 - Singly Linked List - Doubly Linked List Linked List(연결 리스트)의 장점 - 빠른 삽입과 삭제 - 동적인 크기 조정 Linked List(연결 리스트)의 단점 - 접근의 어려움 - 메모리 오버헤드 - 높은 캐시 미스 확률 Linked List(연결 리스트)란? 연결 리스트란 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 저장하는 자료구조입니다. 데이터를 가지고 있는 노드들은 서로 연결되어 있는데 포인터가 다음이나 이전 노드와 연결하는 역할을 합니다. Linked List(연결 리스트)의 종류 - Singly Linked List(단일 연결 리스트) : 각 노..

Array(배열)란? Array(배열)의 장점 - 빠른 접근 - 메모리 공간의 효율성 - 낮은 캐시 미스 확률 - 다차원 배열 Array(배열)의 단점 - 크기 제한 - 삽입과 삭제의 어려움 Array(배열)란? 배열은 동일한 데이터 타입의 요소들을 연속된 메모리 공간에 저장하는 자료구조입니다. 배열을 구성하는 각각의 값을 element(요소)라고 하며, 배열에서의 위치를 가리키는 숫자를 index(인덱스)라고 합니다. Array(배열)의 장점 - 빠른 접근 : 배열은 데이터를 연속된 메모리 공간에 저장하기 때문에 데이터의 크기와 index를 알고 있다면 원하는 위치의 element에 O(1)에 접근할 수 있습니다. 예를 들어 Java에서 short 타입의 배열이 크기가 3으로 선언 되었고 다음과 같이 ..

B-tree란? B-tree의 특징 - 하향식 탐색 - 오름차순 정렬 - 최대 M개의 자식 노드 - 최소 [M/2]개의 자식 노드 - 최대 M-1개의 key - 최소 [M/2]-1개의 key ※ 루트 노드 ※ 리프 노드 ※ 가우스 기호 B-tree의 데이터 삽입 - 분할이 일어나지 않는 경우 - 분할이 일어나는 경우 B-tree의 데이터 삭제 - 형제 노드의 지원 과정 1. 동생이 여유가 있는 경우 2. 형이 여유가 있는 경우 - 부모 노드의 지원 과정 1. 동생이 있는 경우 2. 형이 있는 경우 B-tree란? B-tree란 Balanced-tree를 의미하며 데이터베이스와 파일 시스템에서 널리 사용되는 트리 자료구조의 일종입니다. 이진트리를 확장해 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가..