총 12개
-
정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대해2025.05.091. 선택 정렬 선택 정렬은 현재 위치에 들어가는 값을 이름에 따라 정렬하는 것으로, 현재 위치에 저장된 값의 크기가 작은지 큰지에 따라 최소 선택 정렬과 최대 선택 정렬로 나뉩니다. 최소 선택 정렬은 오름차순으로, 최대 선택 정렬은 내림차순으로 정렬됩니다. 기본 논리는 정렬되지 않은 인덱스의 맨 앞에서 시작하여 이를 포함한 정렬된 값 중 가장 작은 값을 찾는 것이고 정렬되지 않은 인덱스의 맨 앞은 정렬의 시작 위치가어야 하며 가장 작은 값을 찾으면 현재 인덱스의 값으로 대체해야 합니다. 2. 버블 정렬 버블 정렬은 매회 연속 2개...2025.05.09
-
레드 블랙 트리와 B-트리의 작업 시간 비교2025.01.191. 레드 블랙 트리 레드 블랙 트리는 이진 탐색 트리의 일종으로, 노드의 색을 통해 트리의 균형을 유지하는 자료 구조입니다. 각 노드는 빨간색 또는 검은색으로 색칠되며, 특정한 규칙을 따름으로써 트리의 높이를 제한하고 균형을 유지합니다. 레드 블랙 트리의 주요 규칙은 모든 노드가 빨간색 또는 검은색이어야 하며, 루트 노드와 리프 노드는 검은색이어야 하고, 빨간색 노드의 자식 노드는 모두 검은색이어야 하며, 임의의 노드에서 리프 노드까지의 경로에는 동일한 수의 검은색 노드가 존재해야 합니다. 이러한 규칙을 통해 트리는 항상 균형을 ...2025.01.19
2 / 2
