작성한 질문수
[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
map #2
작성
·
240
0
map의 데이터들이 한쪽으로 치우치면 searching하는데 vector만 못합니다.
insert함수는 map의 좌우 노드의 양을 균형있게 데이터를 채워나가겠죠?
(f12로 insert함수를 확인해보았는데 아직 제겐 어렵네요ㅜ)
답변 2
2
물론입니다. 내부 구현은 Red-Black 트리로 되어 있어잽싸게 균형을 맞춰줍니다.
감사합니다!