레드 블랙 트리는 균형 이진 탐색 트리로 탐색, 삽입, 삭제 모두 시간 복잡도가 O(logn)입니다. C++ STL의 set, multiset, map, multimap이 이 레드 블랙 트리를 이용해 구현되어 있습니다. 레드 블랙 트리가 균형을 유지하는 비결레드 블랙 트리는 아래의 규칙을 지킴으로써 균형을 유지합니다.모든 노드는 빨간색 또는 검은색의 색을 가진다.루트 노드는 검은색이다.잎 노드(NIL)는 검은색이다. (NIL : null leaf, 데이터를 갖지 않고 트리의 끝을 나타내는 더미 노드)빨간 노드의 자식은 모두 검은색이다, 하지만 검은색 노드의 자식이 빨강일 필요는 없다.루트 노드에서 모든 잎 노드 사이에 있는 검은색 노드의 수는 모두 동일하다. 레드 블랙 트리의 기본 연산회전회전은 부모-자..

https://www.yes24.com/Product/Goods/105122143 누구나 자료 구조와 알고리즘 - 예스24사칙 연산으로 복잡한 알고리즘을 쉽게 이해해보자수학 용어와 전문 용어가 아니어도 이해한다이 분야의 책은 대부분 컴퓨터 공학 전공자를 대상으로 쓰였거나 고등학교 수학을 잘 안다고 가www.yes24.com  자료 구조에 대해 가볍게 읽을 책을 찾던 중, 평소 좋아하던 길벗 출판사의 책이라 자연스럽게 선택하게 되었습니다. 현재 개정판이 나왔으나 저는 대학교 전자도서관으로 책을 읽어 개정 전 도서를 읽었습니다. 대상 독자  책 읽는 방법 작가의 설명처럼 책은 순서대로 자연스럽게 이어지며, 자료 구조를 선택하는 방법, 그리고 선택한 자료 구조가 코드 성능에 미치는 영향을 이해하기 쉽게 정리되..