자료구조

1.1. 선형 리스트(linear list)

post-thumbnail

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

2024년 8월 6일

2.2. Stack and Queue

post-thumbnail

스택과 큐

2024년 8월 8일

3.3. 이진 탐색 트리(Binary Search Tree) & AVL Tree

post-thumbnail

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

2024년 8월 21일

4.4. Heap

post-thumbnail

Heap in C

2024년 8월 25일

5.5. Multiway Tree (B-Tree)

post-thumbnail

M-way Tree in C

2024년 8월 26일