Computer >> 컴퓨터 >  >> 프로그램 작성 >> 프로그램 작성

데이터 구조에서 루팅된 트리와 루팅되지 않은 트리


이 섹션에서는 뿌리가 있는 나무와 뿌리가 없는 나무의 차이점을 살펴보겠습니다. 처음에는 뿌리 및 뿌리가 없는 나무의 몇 가지 예를 볼 것입니다.

뿌리 나무의 예 -

데이터 구조에서 루팅된 트리와 루팅되지 않은 트리

뿌리 없는 나무의 예 -

데이터 구조에서 루팅된 트리와 루팅되지 않은 트리

뿌리 나무와 뿌리 내리지 않은 나무의 기본 차이점

루트 트리에서 후손이 있는 각 노드는 유추된 후손의 가장 최근 공통 조상을 나타냅니다. 일부 나무에서는 가장자리 길이가 예상 시간으로 해석될 수 있습니다.

뿌리가 없는 나무에는 조상 뿌리가 없습니다. 뿌리가 없는 나무는 분기 순서를 나타내지만 마지막 공통 조상의 위치의 뿌리를 나타내지는 않습니다.