'팬윅 트리(Fenwick Tree, Binary Indexed Tree)'의 주된 용도는?

Q: '팬윅 트리(Fenwick Tree, Binary Indexed Tree)'의 주된 용도는?

배열의 구간 합(prefix sum)을 O(log n)에 계산하고 원소를 업데이트할 수 있는 자료구조이다 팬윅 트리(BIT)는 배열의 누적 합(prefix sum)을 효율적으로 계산하고 값을 업데이트하는 자료구조입니다. 세그먼트 트리와 유사하지만 구현이 더 간단하고 메모리를 적게 사용합니다. 경쟁 프로그래밍과 통계 시스템에서 자주 활용됩니다.

어려움 freeCodeCamp

보기 및 정답

A 정렬된 배열에서 이진 탐색을 효율적으로 수행하기 위해 설계된 균형 잡힌 트리 구조이다

B 배열의 구간 합(prefix sum)을 O(log n)에 계산하고 원소를 업데이트할 수 있는 자료구조이다

C 팬 모양으로 데이터를 여러 서버에 분산 저장하여 병렬 처리 성능을 향상시키는 구조이다

D 삽입과 삭제 연산 시 자동으로 좌우 회전을 수행하여 이진 트리의 높이 균형을 유지하는 자가 균형 알고리즘이다

해설

팬윅 트리(BIT)는 배열의 누적 합(prefix sum)을 효율적으로 계산하고 값을 업데이트하는 자료구조입니다. 세그먼트 트리와 유사하지만 구현이 더 간단하고 메모리를 적게 사용합니다. 경쟁 프로그래밍과 통계 시스템에서 자주 활용됩니다.

코딩, 제대로 배우고 싶다면?

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

정규반 살펴보기

'팬윅 트리(Fenwick Tree, Binary Indexed Tree)'의 주된 용도는?

해설

코딩, 제대로 배우고 싶다면?

관련 문제

시장과 사람의 답을 봤다면,다음 결과물의 구조를 고릅니다.

시장과 사람의 답을 봤다면,
다음 결과물의 구조를 고릅니다.