WEEK 06 TIL C언어(4월23일 수요일)

[목표]

RB 트리 삭제 완벽 이해 및 주석
퀴즈 대비 각종 트리 이론 및 특징들 차이 확인
RB 트리 C언어 코드 확인
컴퓨터 시스템 공부
퀴즈 오답 노트

9:45 ~ 12:00

환경 설정에 문제가 있어서 도커를 재설정하고 있다. 식사 전까지 RB 트리 오류를 고치고 있다.

12:00 ~ 13:00

식사를 하고 30분간 잠을 자고 왔다.

13:00 ~ 14:00

퀴즈전까지 퀴즈 관련된 내용을 정리하고 RB 수정을 하고 있다. (삽입 부분에서 여러개를 못넣는 것 같아서 수정 진행중이다)

밑에 내용은 팀원과 이야기한 내용이다.

정적 변수와 전역 변수의 차이?
초기화 되지 않은 건 bss 저장, 초기화 되면 data에 저장
정적 변수는 초기화를 딱 한번만 할 수 있다.
정적변수는 함수의 매개로 쓸 수 없다.
정적변수는 프로그램이 종료되기 전까지 메모리가 소멸되지 않는 변수로 함수를 벗어나도 변수가 사라지지 않고 유지된다.
정적 변수는 프로그램이 시작될 때 생성 및 초기화가 되고 프로그램이 끝날때 사라지며, 함수의 매개변수로 사용할 수 없다는 특징이 있다. 하지만 초기화 되지 않은 정적 변수가 본문에서 사용되지 않으면 아예 메모리 상에 올라오지 않는다.

트리 관련
삽입 삭제가 많은 경우 RB 트리가 유리(어느정도의 균형 무너짐을 손실)(라이브러리에서 사용 get, set)
검색 위주에서 AVL 트리 사용(균형을 제일 중시)(엄격함)(데이터베이스나 검색, 관리)(삽입삭제에선 안좋음)

14:00 ~ 15:30

6주차 퀴즈를 수행했다. 이후 퀴즈 내용에 대해 알아보았다.

해당 내용은 추후에 정리하여 따로 포스팅하겠다.

15:30 ~ 17:00

RB트리 관련 오류를 찾았다. 삽입부분을 확인해보았고 이제는 삭제부분 확인중이다.

운동(17:00 ~ 18:00)

오늘은 등 운동을 했다.

18:00 ~ 19:00

식사를 하고 샤워를 하고 왔다. RB 트리의 틀린점을 빨리 찾아야했다.

19:00 ~ 21:00

RB 트리 오류 수정 (예상되는 지점은 삭제 부분이다)
드디어 삭제 부분 잘못된 점을 찾았다. 성광이 형 코드로 대체했었는데, 재준, 권호 형이 들여쓰기를 잘못한 부분을 찾아 주었다. 그냥 아침부터 물어볼걸…

21:00 ~ 23:00

모든 코드에 주석을 추가하고 있다. 이러한 과정을 거치면서 개념을 다시 알아보고 노션에 정리하겠다.

어쩌다 보니 Remote ssh를 활용한 시놀로지 SSH 연결을 성공했다. 이제 위에다가 도커를 올려서 18.04로 핀트 os쓸때 사용해야겠다. 앞으로 프로젝트도 여기로 들어갈 예정이다.

23:00 ~ 02:30

RB Tree에 대해 코드에 모든 주석을 달았고, 깃허브에 올렸다. 또한, 노션에 RB Tree 개념을 모두 정리했다. 그러나 내일 다시 와서 확인해봐야겠다.

2:30 ~ 3:00

자려했으나 벨로그에 오늘자 TIL과 RB 트리까지 정리하여 포스팅했다.

이번주차 발표는 RB 트리 노드 삭제 부분의 다사다난 했던 경험을 발표해 볼까 생각중입니다.