목록트리구조 (1)

낑깡의 게임 프로그래밍 도전기

유니티 C# tree(트리)

트리트리는 그래프의 일종노드들이 있고 노드간 선으로 연결되어있다면 그것을 그래프라고 부름트리는 부모에서 자식으로 방향성을 가진 그래프라서 화살표 방향을 생략할수있다(어짜피 부모에서 자식으로 가는거라)높이는 그레프의 길이깊이는 그래프가 얼마나 갈수있는가를 나타냄그래프 : 노드들이 선으로 연결되어있는 것 (A*, Nav mesh에서 활용.. 가중치를 활용했다캄) 트리 : 그래프에 제약을 걸어둔 것    ㄴex) 방향 설정 간선 : 노드간을 잇는 선  레벨 : 노드들이 있는 층 형제 : 부모를 공유하는 같은 레벨의 노드 높이 : 레벨간을 이어주는 간선의 개수 깊이 : 자신을 제외한 조상노드의 개수  루트 : 최상위! 부모  서브트리 : 큰 트리 안에서 트리의 형태를 이루는 부분 (손주포함) 리프 : 자식이 없..
카테고리 없음 2023. 11. 21. 21:48
이전 Prev 1 Next 다음