눈물보다 땀을

스패닝 트리에  대해 설명하시오

-

-

최소스패닝트리에 대해 설명하시오

-

-

DisjointSet 자료구조의 특징

-

-

- 

시간 복잡도

-

용도

-

경로압축의 원리는?

-

링크압축의 원리는?

-

직접 구현 해보기

C++

map vs hash_map

map

- 

- 

hasp_map

- 

- 

- 

- 

C# dictionary는 무엇일까?

-

정의

-

-

시간 복잡도

- 삽입 : 

- 삭제 : 

- 검색 : 

삽입/삭제시 일어나는 flow에 대해서 간략히 설명하시오.

-

-

우선순위큐 특징

-

-

-

-

이진힙트리 특징

-

-

-  enqueue 시 일어 나는 절차

- pop시 일어 나는 절차

구현해보기

c++

c#

특징

-

-

-

-

구현하기

c++

c#

Graph

- 

- 

종류

 - 

 - 

 - 

구현방법 3가지와  장담점

- 

- 

- 

배열

- 

- 

-

- 

장점

-

- 

-

- 

단점

-

- 

-

- 

동적배열(C++ stl::vector, C# Collections.Generic.List)

-

- 

-

- 

장점

-

- 

-

- 

단점

-

- 

-

- 

시간복잡도

- push_back =>

- 중간삽입/삭제 =>

- 임의접근=>

연결리스트(양방향) (C++ stl::vector, C# Collections.Generic.LinkedList)

-

- 

-

- 

장점

-

- 

-

- 

단점

-

- 

-

- 

시간복잡도

- 중간 삽입/삭제 =>

- 임의접근 =>

스택

-

- 

-

- 

시간복잡도

- push,pop => 

큐

-

- 

-

- 

시간복잡도

- enqueue, dequeue =>

왜 스택과 큐 사용하는 걸까?

-

- 

-

- 

동적 배열 vs 연결리스트

-

- 

-

- 

직접 구현해보기

c++ (동적배열, 연결리스트, 스택, 큐)

c# (동적배열, 연결리스트)