모각코 2일차 결과 (1.23)

Red Black Tree를 c++, java로 구현하였다.

빡세게 이해하다가 제때 포스팅 하는 것을 까먹어버렸다.

자바 -> https://github.com/khe0613/AlgorithmStudy/blob/master/src/main/java/data_structure/RBTree.java

c++ -> https://github.com/khe0613/AlgorithmStudy/blob/master/src/cpp/data_structure/rbt.cpp

코드는 위의 링크에 올려두었다.

수업때 레드 블랙 트리를 배운적이 없어, 구글링을 통해 이해하려니 쉽지 않았다.

현재는 외국 알고리즘 사이트에서 코드를 이해하며 따라친 수준인데,

인프런에서 레드 블랙 트리를 설명하는 강의를 찾게 되었다.

강의를 듣고 이해한 뒤, 스스로 레드 블랙 트리를 구현해볼 예정이다.