본문으로 건너뛰기
김신건의 로그

BBST (Treap), split + merge 연산

키는 BST 순서, priority 는 heap 순서를 동시 유지. split(t, k) 와 merge(a, b) 로 구간 연산 O(log N).

메타데이터

ID bbst
카테고리 algorithm
버전 v4
길이 14.0s (14000ms)
구성 31 elements · 5 chapters · 12 effects
태그 #algorithm #data-structure #bst #treap

본문에 삽입

```anim:bbst
{}
```

이 애니메이션을 사용하는 글 (2)

사이트 검색 / 명령어

검색

스크롤 = 확대/축소 · 드래그 = 이동 · 0 = 원래 크기 · ESC = 닫기