RB Tree의 시간 복잡도1 [기술면접] RB Tree(Red-Black Tree)에 대한 질문 모음 1. RB Tree란 무엇인가요?- RB tree는 데이터를 저장하거나 검색하기 위한 자료구조로, 이진 검색 트리입니다. 루트에서 리프까지의 경로에 나타나는 노드의 색깔을 제한함으로써, 트리의 균형을 근사적으로 유지합니다. - BST의 삽입, 삭제 연산과정에서 발생할 수 있는 문제점을 해결하기 위해 만들어진 자료구조입니다. - node 구조체의 parent, color, key 멤버들의 값을 확인하며 규칙을 지킴으로써 양쪽의 균형을 맞추게 됩니다. 회전하는 것도 연산이 들어가기 때문에 완전한 균형 알고리즘은 아닙니다. 2. RB Tree의 작동 원리는 어떻게 되나요?- RB 트리는 다음 다섯 가지 속성을 만족해야합니다. 모든 노드는 빨간색, 검은색 둘 중 하나이다. 루트 노드는 검은색이다. 모든 리프(N.. 2023. 7. 4. 이전 1 다음