컴퓨터언어/자료구조&알고리즘
[Tree] JS로 구현하기
bbanpro
2020. 6. 4. 00:34
728x90
반응형
Binary Search Tree | Heap |
O(1)이 없지만 O(logn)은 가능 | 탐색은 O(n)이지만 나머지는 O(logn) *min/max는 빠름 |
정렬되어 있음 | 삽입이 쉽고 Priority Queue에 이용 |
크기변화에 유연함 |
728x90
반응형