B- 나무와 2-3-4 나무의 차이점

B- 나무와 2-3-4 나무의 차이점은 무엇입니까? 또한 각각의 최대 높이와 최소 높이를 어떻게 알 수 있습니까? 감사B- 나무와 2-3-4 나무의 차이점

2010-04-04 zorgo

숙제 같은 냄새가납니다. –

숙제가 아니라 개인적인 수정. – zorgo

... 링크를 :

"2-3 -4 나무는 주문 4의 B 나무입니다. "

2-3-4는B-tree이다.
리프가 아닌 루트가 아닌 노드에 대한 자식 수가 2,3 또는 4이므로이 노드를 2-3-4 트리라고합니다.
6이 아니었다면 3-4- 5-6 트리 또는 3-6 트리.
최소 자식 수가 최대 값의 절반이므로 일반적으로 이전을 건너 뛰고 m의 B- 트리에 대해 이야기 할 수 있습니다.
B- 트리의 순서는 노드가 가질 수있는 최대 자식 수로 정의됩니다.
2-3-4 나무에서 우리가 본 것처럼 최대 값은 4입니다.

최악의 경우 높이는 general formula for B-trees입니다.
최상의 케이스 : 로그 _m n. (모든 노드가 꽉 찼습니다)
최악의 경우 : 로그 _m/2 n. 이 경우의 노드가 가질 수있는 어린이의 최대 수, 4 - - 그리고

이

m이 나무의 순서 인 경우 (모든 노드가 절반 비어 있습니다) N 트리의 항목 수는

"B 트리 임의의 숫자의 순서를 가질 수있다"입니다 - 네,하지만 B-트레의 특정 서브 클래스 그 번호를 미리 고쳐 줘. 그것은 일반적으로 나비에 대해 이야기하는 것과 같습니다. Monarch butterfly에 대해 이야기합니다. B- 나무는 나비가 곤충의 클래스와 같은 데이터 구조의 클래스입니다. Monarch butterflies은 2-3-4 나무가 B 나무의 하위 클래스 인 것처럼 나비의 하위 클래스입니다.

출처

2010-04-05 21:33:44

단지 위키 피 디아에 대한 링크를 추가하는 것보다 내가 더 나은을 수행 할 수 없습니다 Wikipedia및 견적에 http://en.wikipedia.org/wiki/2-3-4_tree

출처

2010-04-04 11:38:19

그러나 나는 아직도 확신 할 수 없다. B 트리는 어떤 수의 순서라도 가질 수있는 반면, 2-3-4 트리는 최대 4의 순서 만 가질 수 있다고 말하는가? – zorgo

-1

b-tree가 생기는 주된 차이점은 삽입시 필요한 노드 분할 수가 2-4 트리 미만이라는 것입니다. 2-4 나무에서 우리는 때때로 계단 분할이라고하는 용어를 발견했으나 b-tree에서는 계단 분할이 존재하지 않습니다.

출처

2012-02-10 09:51:37

B 트리에서 캐스케이드 분할 가능 : http://en.wikipedia.org/wiki/B_Tree#Insertion – jrouquie

B- 나무와 2-3-4 나무의 차이점

답변

관련 문제