레드 블랙 트리란? (자가 균형 이진 탐색 구조)

[jerry8282]

나중에 트리 구조를 학습한 뒤에 추가로 학습 예정

[jerry8282]

해시 테이블에서 연결리스트로 된 구조는 탐색하는데 O(n)이란 시간이 걸리는데 이 구조르 RB트리로 바꾸면서 O(log(n))의 시간이 걸리도록 구조를 바꾼다.