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

Question

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

Answer 1

2-3-4 tree은 삽입 및 삭제시 구조 만 변경하고 splay-tree은 검색시 노드를 재구성합니다.

스플레이 트리는 조회의 재구성 덕분에 일반적인 사용 패턴이 대부분의 시간 동안 작은 요소의 하위 집합을 조회 할 때 더 빠른 응답을 제공합니다.

O (1)에서 가장 작은 요소를 찾을 수 있도록 2-3-4 트리를 구현할 수 있지만 일반적으로 모두 상각 된 O (log n)에서 삽입 및 삭제를 제공합니다.