12/2

week05 키워드

• Red-Black Tree
• 동적 메모리 할당, 포인터, 메모리 누수, 균형 이진 탐색 트리

---

12/3

RB트리 개념공부

컴퓨터 시스템

• 컴파일
  • 컴파일 프로세스(Preprocessing > Compilation > Assemble > Linking)
  • 전처리 조건식(#if ~ #end)

기타

• Ubuntu
• Makefile
• assert in C
• struct in C
• pointer in C
• missing semester
  

---

12/4

이진탐색트리 구현

기타

• double pointer in C
• gcc

---

12/5

RB트리 구현

• insert 구현

---

12/6

RB트리 구현

• delete 구현
• sentiel(NIL)

---

12/7

RB트리 구현

• sentiel(NIL)

---

12/8

RB트리 구현

• sentiel(NIL)

week05 테스트 케이스 공개

• core dumped를 통해 이미지를 볼 수 있음

---

12/9

week06 발제

---

comment

RB트리는 어려움, C도 어려움
알고리즘을 할 수 있는 시간 부족