'자료구조' 카테고리의 글 목록

리스트 (List)

배열 (Array)

연결 리스트(Linked List)

배열과 연결리스트

배열과 연결리스트 비교

맵 (Map, Key-Value)

해시 테이블

셋 (Set)

Set 자료구조

스택 (Stack)

큐 (Queue)

트리(Tree)

이진 트리 (Binary Tree)

이진 트리의 탐색

이진 탐색 트리 (BST)

힙 (Heap)

힙 (Heap) 과 이진탐색트리 (BST) 비교

B-트리

그래프(Graph)

그래프 (Graph)

트리와 그래프의 차이점

최소신장 트리 (Minimum Spanning Tree)

Balanced Tree :

AVL (균형에 엄격함) : 좌우 높이의 최대 차이가 1이상이면 언밸런스 판정