예상 면접 질문1 [직무 면접 대비] 자료구조 예상 면접 질문 1. 아래 자료구조에 대해 설명해보시오. Array(배열) List(리스트) LinkedList(링크드 리스트) Stack(스택) Queue(큐) Dequeue(디큐) Tree(트리) Heap(힙) Graph(그래프) Red-Black Tree 더보기 레드 블랙 트리 이진 탐색 트리 기반 트리 형식 자료구조. 삽입, 삭제, 검색에 logN의 시간 복잡도 소요. 동일한 노드일 때 깊이를 최소화하여 시간 복잡도를 줄이는 것. 이경우는 트리가 완전 이진트리인 경우. 각 노드는 레드 또는 블랙 색을 갖는다. 루트 노드의 색은 블랙이다. 리프 노드의 색은 블랙이다. 어떤 노드의 색이 레드라면 두 자식 노드의 색은 모두 블랙이다. 루트 노드부터 단말 노드까지의 모든 경로중 최소 경로와 최대 경로의 크기 비율은 2보.. 2021. 5. 19. 이전 1 다음 반응형