Tag
태그: 자료구조
다음 태그가 달린 모든 글 "자료구조".
자료구조
힙과 우선순위 큐, 배열 하나로 가장 작은 값을 O(log n)에 꺼내는 구조 (Kotlin)
완전 이진 트리를 배열에 담는 힙의 구조와 삽입(sift-up), 삭제(sift-down), heapify 를 애니메이션으로 보고, Kotlin/Java PriorityQueue 의 동작과 Top-K, 다익스트라, 작업 스케줄링 활용까지 다룹니다.
자료구조
트리와 이진 탐색 트리, 계층을 담는 구조에서 순회와 높이 문제까지 (Kotlin)
트리 용어(루트, 리프, 깊이, 높이, 차수)와 포화·완전·편향 이진 트리를 그림으로 정리하고, 이진 탐색 트리의 삽입·탐색·삭제, 전위·중위·후위·레벨 순회를 애니메이션과 Kotlin 코드로 보고, 한쪽으로 쏠릴 때 O(n) 이 되는 이유와 Java TreeMap 의 Red-Black tree 까지 다룹니다.
자료구조
연결 리스트, 포인터 두 개로 끼워 넣는 구조와 뒤집기·사이클 탐지 (Kotlin)
노드와 포인터로 이어 붙이는 단일·이중·원형 연결 리스트를 애니메이션으로 보고, 삽입·삭제·탐색 복잡도와 배열과의 차이(캐시 지역성 포함), java.util.LinkedList 의 특성, 리스트 뒤집기와 Floyd 사이클 탐지를 Kotlin 코드로 정리합니다.
자료구조
해시 테이블이 O(1)인 이유와 깨지는 순간, 그리고 Kotlin HashMap 내부
해시 함수와 버킷, 체이닝과 선형 탐사의 충돌 처리, 로드 팩터와 리사이즈를 애니메이션으로 보고, JVM HashMap 의 기본 용량과 트리화 조건, equals/hashCode 계약까지 Kotlin 코드로 확인합니다.