TreeMap, Red-Black Tree 의 균형
TreeMap 의 백킹인 red-black tree 는 5 가지 불변식으로 balanced 를 유지해 모든 연산이 O(log n).
메타데이터
| ID | java-treemap-rbtree |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 14 elements · 5 chapters · 6 effects |
| 태그 | #java #treemap #red-black-tree #sorted #balance |
본문에 삽입
```anim:java-treemap-rbtree
{}
```