자료구조

이진 탐색트리의 삭제연산은 3가지 Case를 고려해야한다.단말 노드 삭제자식이 하나인 노드 삭제두개의 자식을 모두 갖는 노드의 삭제각각의 Case를 개별 함수로 정의하고 하나의 delete 함수가 필요하다.삭제할 노드가 단말 노드인 경우이다. 삭제할 노드가 자기 부모의

기본적인 그래프 탐색 방법인 깊이 우선 탐색과 너비 우선 탐색에 대해 알아보겠다.스택을 사용하지 않고 순환 개념을 사용하여 깊이우선탐색을 진행방문 정점을 제외한 인접정점을 방문할 때, 바로 v를 기준으로 순환함수를 실행하면서 깊은 부분을 우선적으로 탐색하는 깊이우선탐색