Skip to content

Latest commit

 

History

History
11 lines (11 loc) · 669 Bytes

File metadata and controls

11 lines (11 loc) · 669 Bytes

1. Data Structure

Question

  • Stack의 구조와 개념을 설명하고 Stack의 실사용 예를 설명해주세요.
  • HashMap과 Hashtable의 차이점에 대해 설명해주세요.
  • Array와 LinkedList의 차이가 무엇인가요? 각각 가장 큰 특징과 그로 인해 발생하는 장점과 단점에 대해 설명해주세요.
  • PriorityQueue의 동작 원리가 어떻게 되나요?
  • 그래프와 트리의 차이는 무엇인가요?
  • B+ tree 의 개념과 구조를 설명해주세요.
  • 이진탐색트리의 최악의 시간복잡도를 말하고, 어떤 경우에 그렇게되는지 말해보세요.
  • Red-Black Tree에 대해 설명해주세요.