0
이진 트리 두 가지와 노드로 구성되어 있기 때문에 나에게 발생했습니다노드 수의 증가 속도에 따라 이름이 지정된 이진 트리가 있습니까?
는 (? 올바른 용어된다)- 노드 수가 증가 EXP2가되는 속도가 있다는 ' 따를 분기의 선택 '을 선택하십시오.
나는 컴퓨터 과학을 연구하지 않은 일반적으로 나무의 개념에 비교적 새로운 것이지만, 나는 이진 나무가 노드가 가질 수있는 최대 개수의 지명을 위해 항상 명명되었다고 가정했다.
맞습니까? P
왜 노드에서 속도를 제한 할 수있는된다
이 노드의 성장 속도를 확인하는 내 매우 제한된 경험 ... 나무를 분류하는 훨씬 더 유용한 방법 인 것 같다 유용한 트리의 깊이로 카운트가 증가합니까?
이진수를 의미하는이 경우 2, 각 노드는 최대 두 개의 자식을 가질 수 있습니다. 아무것도 더. –
트리에 존재하지 않는 값을 추가 할 때마다 노드 수는 1 씩 증가 할 것이므로,이 점에 관해 귀하가 의미하는 바를 이해하지 못합니다. –
레벨 1에는 하나의 노드가 있고, 레벨 2에는 2, 노드 3, 노드 4, 노드 4 등이 있습니다. 레벨의 노드 수는 트리의 레벨과 관련이 있습니다. 그리고 관계가 lg 인 이진 트리의 경우 –