CS 기초
Tree와 Graph
계층과 연결 관계를 표현하고 영향이 퍼지는 경로를 찾는 자료구조
어떤 개념인가요?
Tree는 부모-자식 계층을, Graph는 여러 방향의 관계를 표현합니다. DOM, file system, dependency graph, service topology와 workflow가 같은 구조를 사용합니다. traversal은 단순 방문 문제가 아니라 장애 영향 범위와 build 순서를 계산하는 도구입니다.
이 신호가 보이면 떠올리세요
- dependency cycle
- 조직·DOM 계층
- 서비스 장애 전파 경로
함께 검색할 키워드
사이트 안에 같은 주제가 있으면 위키로, 아직 없으면 Google 검색으로 연결됩니다.
출처와 더 읽을거리
함께 보면 좋은 주제
이 주제를 가리키는 주제
다른 개념에서 이 페이지로 들어오는 backlink입니다.
직접 만져보는 랩
이 주제를 직접 다루는 랩은 준비 중입니다. 연결된 주제에서 먼저 감각을 잡아보세요.