자료구조

전산 기본

• 배열과 링크드 리스트의 차이점에 대해서 설명해 주세요.
• 스택과 큐에 대해서 설명해 주세요.
• 해시테이블에 대해서 설명해 주세요.

트리

• 포화(Perfect) 이진트리, 완전(Complete) 이진트리, 정(Full) 이진트리의 차이점에 대해 각각 설명해주세요.
• 그래프와 트리의 차이점에 대해서 설명해 주세요.
• 힙 자료구조에 대해 설명해 주세요.
• 힙의 삽입과 삭제는 어떻게 이루어지나요?
• 레드 블랙 트리에 대해 설명해주세요.
• 레드 블랙 트리의 삽입과 삭제 과정에 대해서 말해보세요.
• B-Tree에 대해서 설명해 주세요.
• 최소 신장 트리에 대해서 설명해 주세요.