sw사관학교 정글 2기/컴퓨터 시스템11 Red Black tree 자료 출처: https://www.youtube.com/c/DdmixBlogspot/featured Jake Lee Digital Dynamics ~ http://ddmix.blogspot.com C++로 배우는 알고리즘, 스케치업 등의 동영상 강의를 싣고 있습니다. www.youtube.com 소스 코드 링크: https://github.com/leejaku17/cppalgo_2002/blob/master/Week3/Search/RBTreeMap.h#L49 1. 부모 노드는 왼쪽 서브 트리 보다 크고 오른쪽 서브 트리보다 작다. - 이진 검색 트리와 동일한 성질로, 탐색 과정에서 필수적으로 사용되는 개념 2. Root에서 Leaf로 가는 경로의 검정 노드의 수는 모두 같다. - 유일하게 구현 단계에 원.. 2021. 9. 3. C 포인터 자료 출처 : https://modoocode.com/ 포인터 메모리 상에 위치한 특정한 데이터의 (시작)주소값을 보관하는 변수 ex) int a = 2; int *p = a; or int* p = a; (포인터에 주소값이 저장되는 데이터의 형) *(포인터의 이름); 단항 연산자 &, * ex) int a = 2; 출력 : &a >>>0x7ffcb049bec4(주소값) int *p; p = &a; 출력 : *p >>>2(주소값에 해당하는 메모리 위치에 저장된 int형 값. 상수 포인터 int a = 2; int b; constant int *p = &a; *p = 3; //불가능 p = &b //가능 constant int *p 에서 constant 가 값을 바꾸지 말라고 지정하는 것은 *p의 주소값이 .. 2021. 9. 2. 이전 1 2 다음