[Tree] JS로 구현하기
2020. 6. 4. 00:34ㆍ컴퓨터언어/자료구조&알고리즘
728x90
반응형
| Binary Search Tree | Heap |
| O(1)이 없지만 O(logn)은 가능 | 탐색은 O(n)이지만 나머지는 O(logn) *min/max는 빠름 |
| 정렬되어 있음 | 삽입이 쉽고 Priority Queue에 이용 |
| 크기변화에 유연함 | |
728x90
반응형
'컴퓨터언어 > 자료구조&알고리즘' 카테고리의 다른 글
| [Recursion] Fibonacci (0) | 2020.06.05 |
|---|---|
| [Recursion] 팩토리얼 구현하기 (0) | 2020.06.04 |
| [Queue] LinkedList로 구현하기 (0) | 2020.06.03 |
| [Stack] Linked List로 구현하기 (0) | 2020.06.03 |
| [Double Linked List] JS로 구현하기 (0) | 2020.05.28 |