RB트리 구현
RB트리를 C언어로 구현하면서 겪은 문제점
- 코드에 대한 이해를 바탕으로 작성해 나가지만 수도코드를 이용해 작성할 때, 한 부분씩 left를 right로 바꾸는 등의 문제점 발생
해결 방안
1. 코드를 작성할 때, 좀 더 명확하게 어떻게 동작하는지 그려보면서 작성해야 될꺼 같다.
5주차 내가 얻게 된 것
- 포인터를 과거보다 더 편안하게 사용 할 수 있다.
- malloc에 대해 더욱 자세히 알게 됐다.
- 이진검색트리에 대해 이해했다.
- RB트리에 대해 이해했다(이진검색트리의 종류로 이진검색트리의 최악의 복잡도를 피하기위해!)
- 메모리구조와 관련해서 점점 정리가 되는 느낌이 든다.
