jjuyeon/Tech-Interview-Study

21.09.16 스터디

Closed this issue · 3 comments

Algorithm & Data Structure - 2nd week

AVL Tree

AVL Tree의 삽입, 삭제 연산을 그림으로 그려서 설명해주세요.
(+Binary Tree, Binary Search Tree의 차이점)

MST

최소비용 신장트리가 무엇인지 설명하고, 대표 알고리즘 2개(크루스칼, 프림)를 비교해주세요.

보이드무어 알고리즘