태그: 이진 탐색 트리

자료구조

트리와 이진 탐색 트리, 계층을 담는 구조에서 순회와 높이 문제까지 (Kotlin)

트리 용어(루트, 리프, 깊이, 높이, 차수)와 포화·완전·편향 이진 트리를 그림으로 정리하고, 이진 탐색 트리의 삽입·탐색·삭제, 전위·중위·후위·레벨 순회를 애니메이션과 Kotlin 코드로 보고, 한쪽으로 쏠릴 때 O(n) 이 되는 이유와 Java TreeMap 의 Red-Black tree 까지 다룹니다.