자료구조

1.레드 블랙 트리(Red/Black Tree)

post-thumbnail

인공지능 오목 프로그램을 개발하다가 어떤 알고리즘 글을 읽게 되었다. 읽다보니 > 이 알고리즘에 사용된 map은 내부적으로 레드 블랙 트리로 구현되었기 때문에 삽입,삭제,검색의 시간복잡도가 모두 O(log N)이다. 라는 글을 읽게 되었다. 군대가기전에 들었던 자료

2021년 7월 7일