자료구조2 [직무 면접 대비] 자료구조 예상 면접 질문 1. 아래 자료구조에 대해 설명해보시오. Array(배열) List(리스트) LinkedList(링크드 리스트) Stack(스택) Queue(큐) Dequeue(디큐) Tree(트리) Heap(힙) Graph(그래프) Red-Black Tree 더보기 레드 블랙 트리 이진 탐색 트리 기반 트리 형식 자료구조. 삽입, 삭제, 검색에 logN의 시간 복잡도 소요. 동일한 노드일 때 깊이를 최소화하여 시간 복잡도를 줄이는 것. 이경우는 트리가 완전 이진트리인 경우. 각 노드는 레드 또는 블랙 색을 갖는다. 루트 노드의 색은 블랙이다. 리프 노드의 색은 블랙이다. 어떤 노드의 색이 레드라면 두 자식 노드의 색은 모두 블랙이다. 루트 노드부터 단말 노드까지의 모든 경로중 최소 경로와 최대 경로의 크기 비율은 2보.. 2021. 5. 19. [직무 면접 대비] JAVA 면접 예상 질문 및 답변 https://github.com/JaeYeopHan/Interview_Question_for_Beginner/tree/master/DataStructure JaeYeopHan/Interview_Question_for_Beginner :boy: :girl: Technical-Interview guidelines written for those who started studying programming. I wish you all the best. :space_invader: - JaeYeopHan/Interview_Question_for_Beginner github.com java Generic 데이터 타입을 일반화한다라는 의미를 가지고 있으며 클래스나 메서드에서 사용할 내부 데이터 타입을 컴파일 시에 .. 2021. 5. 18. 이전 1 다음 반응형