«trees» 태그된 질문

이진 트리가 이진 검색 트리인지 확인하고 전역 계산 변수를 가정하여 얼마나 많은 완전한 분기가 있는지 (왼쪽 및 오른쪽 자식 노드가있는 부모 노드)를 계산하는 재귀 알고리즘을 만들어야합니다. 이것은 내 데이터 구조 클래스에 대한 할당입니다. 지금까지 void BST(tree T) { if (T == null) return if ( T.left and T.right) { if …

10 algorithms  recursion  trees 

Java 클래스에서는 다양한 유형의 컬렉션의 복잡성에 대해 배우고 있습니다. 곧 우리는 이진 트리에 대해 이야기 할 것입니다. 이 책은 이진 트리의 최소 높이가log2( n + 1 ) − 1log2⁡(n+1)−1\log_2(n+1) - 1자세한 설명은 제공하지 않습니다. 누군가 이유를 설명 할 수 있습니까?

10 data-structures  binary-trees  discrete-mathematics  trees 

각 심볼의 빈도를 알면 허프만 알고리즘을 적용하지 않고 트리의 최대 높이를 결정할 수 있습니까? 이 트리 높이를 제공하는 수식이 있습니까?

9 trees  coding-theory