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

데이터 구조의 k-ary 트리


이 섹션에서는 K-ary 트리가 무엇인지 볼 것입니다. K-ary 트리는 각 노드가 최대 k 수의 자식을 보유할 수 있는 루트 트리입니다.

k 값이 2이면 이진 트리라고 합니다. 이진 트리 또는 삼항 트리는 일부 특수화된 k-ary 트리입니다. 따라서 k-ary 트리가 일반화됩니다.

K-ary 트리의 예 -

데이터 구조의 k-ary 트리

위의 예에는 루트가 있습니다. 루트에는 4명의 자식이 있습니다. 루트의 각 자식에는 일부 자식도 있습니다. 첫 번째 아이는 3명의 자녀가 있고, 두 번째 아이는 아이가 없고, 세 번째 아이는 2명의 아이가 있고, 마지막 아이는 4명의 아이가 있습니다.