특수 이진 트리

Question

이진 트리 (또는 바이너리 트리의 패밀리)의 이름은 무엇이며 균형이 맞고 그 노드의 최소 수는 입니까?

음 이것은 AVL 트리가 아닌 특별한 종류의 트리입니다.

Answer 1

레드 - 블랙 트리?

임의의 하나는 http://en.wikipedia.org/wiki/Self-balancing_binary_search_tree#Implementations?

Answer 2

이진 트리가 균형을 이루면 높이는 노드 (n)의 함수입니다. 높이 = 로그 n. 그래서 균형 잡힌 나무에는 일정한 높이가 없습니다.

Answer 3

완전히 평형 이진 트리가 높이 d에 대해 가질 수있는 노드의 최소 수는 2^(d-1) +1입니다. 내가 아는 한이 유형에는 이름이 없습니다.

최대 노드 수는 2^d입니다. 이를 전체 트리라고합니다. 모든 계층은 완전히 채워지고 각 노드는 2 또는 0 개의 childern (묵시적)을가집니다.

Answer 4

높이 가능한 노드의 최소 수를 가진 이진 트리 (또는 이진 트리의 가족)의 이름은 링크 된 목록입니다 : D