Python에서 Red-Black 이진 트리 만들기

레드 블랙 트리는 일종의 자체 균형 이진 검색 트리입니다. 각 노드는 여분의 비트를 저장하며 이를 색상(빨간색 또는 검은색)이라고 합니다. 색상은 삽입 및 삭제 중에 트리가 대략적으로 균형을 유지하도록 합니다. 레드-블랙 트리의 목적은 균형을 유지하여 조회 및 삭제와 같은 일반적인 작업이 O(n*log(n)) 보다 악화되지 않도록 하는 것입니다. 다가오는 코딩 인터뷰와 화이트보드 세션을 끝내...

compscialgorithmspythonbinarytree