 | stx b + tree.STX B + 트리 프로젝트는 주 메모리에 B + 트리 키 / 데이터 컨테이너를 구현하는 C ++ 템플릿 클래스 세트입니다. |
| 지금 다운로드 | |
stx b + tree. 순위 및 요약
광고
stx b + tree. 태그
stx b + tree. 설명
STX B + 트리 프로젝트는 주 메모리에 B + 트리 키 / 데이터 컨테이너를 구현하는 C ++ 템플릿 클래스 집합입니다. STX B + 트리 프로젝트는 주 메모리에 B + 트리 키 / 데이터 컨테이너를 구현하는 C ++ 템플릿 클래스 집합입니다. 클래스는 STL 컨테이너 세트, 맵, 멀티 세트 및 멀티 맵의 Drop-in 교체로 설계되었으며 인터페이스를 매우 밀접하게 따르십시오. 트리의 각 노드에 여러 값 쌍을 포장함으로써 힙 조각화를 줄이고 표준 레드 블랙 이진 트리보다 캐시 라인 효과를 활용합니다. 트리 알고리즘은 Cormen, Leiserson 및 Rivest의 알고리즘에 대한 구현을 기반으로합니다. Jan Jannink의 종이 및 기타 알고리즘 리소스. 클래스는 트리 불변단을 테스트하여 구현의 정확성을 보장하기위한 광범위한 어설 션 및 검증 메커니즘을 포함합니다. 주요 B + 트리 구현은 DoxyGen STX / Btree.h 또는 일반 텍스트 의견으로 찾을 수 있습니다. Btree.h.Special 관심사가 표준 레드 블랙 트리와 새 B + 트리 구현 간의 속도 비교 테스트. 속도 테스트 결과는 흥미 롭고 B + 트리가 훨씬 빠르게 표시됩니다. 이 릴리스에서는 새로운 기능 : · 루트 노드 포인터의 모든 문제 == null이 수정되었습니다. · 빈 Btree를 복사하려고 시도 할 때 또는 빈 Btree에서 존재하지 않는 항목을 제거하려고 시도 할 때 충돌이 수정되었습니다. · 빈 Btree 객체에서 Verify ()를 실행 중일 때 충돌이 수정되었습니다. · 이제 마지막 항목이 제거되면 루트 노드가 해제됩니다.
stx b + tree. 관련 소프트웨어
