공부한 것: Graph,Tree,BST,BFS&DFS
Graph:여러개의 점들이 서로 복잡하게 연결되어 있는 관계르 표현한 자료구조.
정점(verTex) 간선(edge)을 이용해 그래프를 만듦
Tree:데이터가 바로 아래에있는 하나 이상의 데이터에 무방향을 연결된 계층적 자료구조
BST(Binary Search Tree):자식 노드가 최대 두개인 노드들로 구성된 트리
BFS(Breadth-First Search):그래프에서 가장 가까운 정점부터 탐색하는 것.보통 최단 경로를 찾을 때 사용함.
DFS(Depth-Frist Search):하나의 경로를 끝까지 탐색한 후,목저지가 아니라면 다음 경로로 넘어가 탐색하는 것.
성실한코딩러