[자료 구조] 컬렉션
컬렉션(collection)이란 데이터(요소)를 그룹화한 것으로 추상 자료형(ADT, abstract data type)을 의미하며, 자료 구조의 구체적인 구현을 규정 짓지는 않는다. 일반적으로 컬렉션의 예로는 리스트(list), 셋(set), 큐(queue), 스택(stack),...
Recent Posts
[자료 구조/알고리즘] 단일 연결 리스트 - 구현
리스트를 단일 연결 리스트로 변환 ```kotlin class ListNode( var value: Int ) { val next: ListNode? = null
[자료 구조/알고리즘] 이진 탐색 트리
이진 트리(binary tree)란 각 노드(node)에 최대 두 개의 자식(하위) 노드가 있는(모든 노드의 차수가 2 이하인) 트리 자료 구조이다. 이진 탐색 트리(binary search tree)란 다음 두 특성을 갖는, 정렬된(ordered, sorted) 이진 트리를 말한...
[자료 구조/알고리즘] 이진 탐색 트리 - 구현
```kotlin class Node( var key: Int, var left: Node? = null, var right: Node? = null ) { fun find(value: Int): Node? = when { value &l...