대학원생 신짜오는 공부중

이번에는 알고리즘에서는 기본이 되는BFS(넓이우선탐색)과 DFS(깊이우선탐색)을c++로 구현한 내용을 정리해보려고한다 알고리즘이 .. 원리를 이해해도계속 복습하지 않으면 자꾸 까먹어서기록용 + 공부용으로 남겨두려고한다 BFS와 DFS는많은 알고리즘에서 사용하는기본이 되는 탐색법이기 때문에툭 치면 나올만큼 외우고있으면 좋은 것 같다(머리가 안좋으면 외워야,,)우선 그래프 탐색에서 필요한 Node는아래와 같이 구현했다struct Node { int value; vector children; Node(int val) : value(val) {}}; 자기 자신의 int값인 value와Node 포인터의 vector인 children을요소로 갖고있다  BFS(Breadth First Search)넓..

과제 중에 root node를 input으로 받아root로부터 연결된 tree가red black tree의 속성을 모두 준수하고있는지확인하는 코드를 작성해야했다 우선 red black tree에 대한 강의내용정리는다음 링크에 접속하면 볼 수 있다https://think0905.tistory.com/entry/computer-science-Red-Black-Tree [computer science] Red-Black Tree이 게시글은서울대학교 데이터사이언스대학원조요한 교수님의데이터사이언스 응용을 위한 컴퓨팅 강의를학습을 위해 재구성하였습니다.이번시간에 배운 내용은Red-Black Tree.. 지금까지 배웠던think0905.tistory.com 자세한 설명이 보고싶다면 위 게시글을 참고하고지금은 코드를 ..