2-3-4-tree

5열

1답변

적갈색 나무는 2-3-4 나무와 어떻게 동형입니까?

나는 붉은 색의 검은 나무와 2-3-4 나무에 대해 기본적인 이해를하고 있으며 최악의 작업이 O (n 로그)인지 확인하기 위해 높이 균형을 유지하는 방법에 대해 설명합니다. 하지만, 나는 그들이 해당 데이터 구조입니다 즉, 레드 - 블랙 트리의 등거리 변환 Wikipedia 2-3-4 나무에서이 텍스트를 이해할 수있다 아닙니다. 즉, 2-3-4 트리마다 동

algorithm data-structures b-tree red-black-tree 2-3-4-tree 2012-01-06

---

1열

1답변

스 플라이 트리 대신 2-3-4 트리 사용

지금 데이터 구조 과정에 있으며 2-3-4 나무와 스플래이드 트리에 대해 배웠습니다. 나는 어떤 상황에서 분출 나무 대신에 2-3-4 나무를 쓰고 싶습니까? 그들은 둘 다 자체 균형을 유지하고 정렬되므로 나는 그 차이가별로 없다고 생각하지 않습니다.

data-structures splay-tree 2-3-4-tree 2010-12-16

---