6. ์ž๋ฃŒ๊ตฌ์กฐ

Linked list

  • Linked list: ์‚ฝ์ž…๊ณผ ์‚ญ์ œ๊ฐ€ ๋นˆ๋ฒˆํ•œ ๊ฒฝ์šฐ์— ์‚ฌ์šฉ
  • Array: ์ฐธ์กฐ๊ฐ€ ๋นˆ๋ฒˆํ•œ ๊ฒฝ์šฐ์— ์‚ฌ์šฉ

๊ตฌ๋ถ„ Array Linked list
insert O(n) O(1)
delete O(n) O(1)
find O(1) O(n)

Hash table


Stack

Pasted image 20250307140842.png


Queue

Pasted image 20250307140936.png


Circular queue

Pasted image 20250307141055.png


Graph

Pasted image 20250307141305.png


Tree

Pasted image 20250307141658.png


Binary tree

Pasted image 20250307142244.png


์™„์ „์ด์ง„ํŠธ๋ฆฌ

Pasted image 20250307142408.png


Binary Search Tree

Pasted image 20250307142451.png


Heap(binary heap)


min heap

Pasted image 20250307143715.png


Max heap

Pasted image 20250307143753.png


B Tree

Pasted image 20250307144148.png