inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

map #2

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

248

문희찬

작성한 질문수 28

0

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

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

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

C++

답변 2

2

Rookiss

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

0

문희찬

감사합니다!

visualstudio에서 파일분할관리실습시 설정 문의를 드립니다.

0

585

1

정렬함수 좀 더 확실하게 이해 할 방법이 있을까요?

0

488

1

strcpy() 구현 관련 질문

0

578

1

빌드(망치)를 누르니 이런 오류가 떴습니다. 어떻게 해야 하나요?

0

497

1

클래스 타입의 포인터 질문합니다

0

581

1

입력값을 enum 값에 넣어주는거 이제 막혔나요?

0

524

1

템플릿 특수화 관련 질문

0

408

1

포인터 관련 질문합니다!

0

289

1

Unable to start assembler. Check your settings.

0

872

2

cpu선택

0

566

1

포인터 질문이 있습니다

0

353

1

20:35 에서 구조체 크기에 대한 질문입니다!

0

606

1

iterator 삭제관련

0

435

1

함수 호출을 디스어셈블러로 분석하다가 궁금점이 생겼습니다!

0

330

1

15 분 45초 대 질문

0

331

0

스택 프레임 질문합니다!

2

333

1

오른값 참조 in 게임

0

407

0

동적할당 질문이 있습니다

0

473

1

안녕하세요 메모리에 대해 질문드립니다.

0

370

1

함수객체 의 매개변수

0

385

1

복사생성자

0

455

1

main이나 endl 부분이 주황색으로 표시된건 어떻게 하나요

0

444

1

포인터 실습 강의를 보고 궁금한게 있습니다.

0

371

1

스택 오버플로우

2

822

1