inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

map #2

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

245

문희찬

작성한 질문수 28

0

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

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

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

C++

답변 2

2

Rookiss

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

0

문희찬

감사합니다!

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

0

560

1

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

0

453

1

strcpy() 구현 관련 질문

0

537

1

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

0

475

1

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

0

560

1

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

0

503

1

템플릿 특수화 관련 질문

0

390

1

포인터 관련 질문합니다!

0

272

1

Unable to start assembler. Check your settings.

0

849

2

cpu선택

0

549

1

포인터 질문이 있습니다

0

331

1

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

0

589

1

iterator 삭제관련

0

416

1

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

0

316

1

15 분 45초 대 질문

0

317

0

스택 프레임 질문합니다!

2

313

1

오른값 참조 in 게임

0

391

0

동적할당 질문이 있습니다

0

457

1

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

0

312

1

함수객체 의 매개변수

0

366

1

복사생성자

0

439

1

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

0

431

1

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

0

359

1

스택 오버플로우

2

801

1