[자료구조] Graph

Complete Binary Tree (완전 이진 트리)

Binary Search Tree (이진 검색 트리)

• DFS 중위순회를 하면 오름차순으로 정렬된 값을 얻을 수 있음

Optinal Binary Search Tree (최적 이진 검색 트리)

이진 검색 트리에서 원소를 찾는데 걸리는 평균 시간이 최소가 되는 트리

Heap

Euler Circuit Path(오일러 순환 경로)

모든 경로(edge)를 한번만 방문해서 되돌아는 경로
정점 여러번 방문 가능

Hamiltoninan Circuit Path(해밀토니안 순환 경로)

모든 정점(vertex)을 한번만 방문해서 되돌아오는 경로