
~!해당 글은 C를 기준으로 작성되었음. 1. 선형 리스트(Linear list): ordered list which each node has unique successor. 4 Basic Operation: Insertion, Deletion, Retrieval

스택과 큐

구성요소Node: 그림에서 원으로 표현된 것.Branch: 화살표로 표현된 것. C에서 리스트로 구현시에는 포인터가 해당 역할은 한다.degree: indegree(자신을 가리키는 branch) + outdegree(자신이 가리키는 branch)용어leaf: outd

Heap in C

M-way Tree in C