도수 k의 기수(또는 삼수)는 기수( with水)와 유사하고 서수(書數)의 반대( opposition數)에 의해 각 노드가 어린이에 대한 가장자리를 위한 k 위치를 갖는 뿌리 나무다.[1]각 노드에는 최대 k명의 하위 노드가 있으며, 주어진 노드의 각 하위 노드는 집합 {1, 2, . . . . . k}의 고유한 정수로 레이블이 지정된다.예를 들어, 이항 트리는 2등급의 기본 트리다.
참조
- ^ 데이비드 베누이트, 에릭 D의 "더 높은 수준의 나무들을 나타낸다"(2005)Demaine, J. Ian Munro, Rajev Raman, Venkatesh Raman 및 S. Srinivasa Rao [1] [2]
