C++ 부동 소수점 밴 EmE Boas (vEB) 우선 순위 대기열

부동 소수점 우선 순위 대기열의 기본 데이터 구조로 하나를 사용하려고합니다.

vEB의 C++ 템플릿 기반 구현이 있는지 아는 사람이 있습니까?

2012-04-21 Richard

가능한 [vEB 트리에 대한 C++ 구현이 있습니까?] (http://stackoverflow.com/questions/5714516/is-there-ac-implementation-for-veb-trees) –

C++ 템플릿 구현의 안전성을 제공하기 위해 포장을해야합니다. – Novelocrat

부동 소수점 비트도 링크로 보장되지는 않지만 그만큼 감사드립니다.이 질문의 제목에 vEB를 추가합니다. – Richard

이것은 들리 겠지만 - vEB 트리는 정수에서 값 (또는 정수에서 현재 비트까지) 매핑입니다. 부동 소수점 값으로 인덱싱하려면 순서를 유지하는 방식으로 정수로 변환해야합니다. 이것은 가능하지만 반드시 즐겁지는 않습니다 - 비정규직과 0에 서명해야합니다.

무엇을하려하십니까? 다른 데이터 구조가 승리 일 수 있습니다. vEB 트리는 바이너리 힙과 같은 단순한 성능을 능가하기 전에 다소 커질 필요가 있습니다.

2012-06-02 04:55:03

답변