강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

문희찬님의 프로필 이미지
문희찬

작성한 질문수

[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문

map #2

insert 함수는 좌우 데이터의 양차이를 만들지 않겠죠?

작성

·

240

0

map의 데이터들이 한쪽으로 치우치면 searching하는데 vector만 못합니다. 

insert함수는 map의 좌우 노드의 양을 균형있게 데이터를 채워나가겠죠?

(f12로 insert함수를 확인해보았는데 아직 제겐 어렵네요ㅜ)

답변 2

2

Rookiss님의 프로필 이미지
Rookiss
지식공유자

물론입니다. 내부 구현은 Red-Black 트리로 되어 있어
잽싸게 균형을 맞춰줍니다.

0

문희찬님의 프로필 이미지
문희찬
질문자

감사합니다!

문희찬님의 프로필 이미지
문희찬

작성한 질문수

질문하기