profile
잘하고 싶은 사람
post-thumbnail

트리

박상길님의 파이썬 알고리즘 인터뷰를 읽으며 내용을 정리한 포스팅입니다. 트리는 재귀로 정의된 자기 참조 자료구조이다. 트리의 자식도 트리고 트리의 자식의 자식도 트리다. 이를 서브트리로 구성된다고 한다.트리는 루트부터 시작되고 루트는 항상 자식 노드를 가진다. 각 노드

2020년 12월 25일
·
0개의 댓글
post-thumbnail

그래프

알고리즘을 공부하는데 집중이 잘 안되서 기록하면서 공부해보자 > 수학에서 좀 더 구체적으로 그래프 이론에서 그래프란 객체의 일부 쌍들이 연관되어 있는 객체 집합 구조를 말한다. 오일러 경로 aka '한붓 그리기' 모든 간선을 한 번씩 방문하는 유한 그래프 오일러

2020년 11월 7일
·
0개의 댓글