| STX B + Tree STX B + Tree Project é um conjunto de classes de modelo C ++ implementando um contêiner de teclado de árvore B + / dados na memória principal. |
Baixe Agora |
STX B + Tree Classificação e resumo
- Nome do editor:
- Timo Bingmann
- Site do editor:
- http://idlebox.net/2007/stx-exparser/
STX B + Tree Tag
STX B + Tree Descrição
O Projeto STX B + Tree é um conjunto de classes de modelo C ++ implementando um contêiner de teclas de árvore B + / dados na memória principal. O Projeto STX B + Tree é um conjunto de classes de modelo C ++ implementando um contêiner de teclas de árvore B + / dados na memória principal. As classes são projetadas como substituições de queda do conjunto de contêineres STL, mapa, multisset e multimap e siga suas interfaces de perto. Ao empacotando vários pares de valor em cada nó da árvore, a árvore B + reduz a fragmentação de heap e utiliza os efeitos da linha de cache melhor do que a árvore binária vermelha padrão. Os algoritmos de árvores são baseados na implementação em Cormen, Linkson e Rivest's Introdução em algoritmos , O papel de Jan Jannink e outros recursos de algoritmo. As classes contêm extensos mecanismos de afirmação e verificação para garantir a exatidão da implementação testando os invariantes da árvore. A principal implementação de árvores B + pode ser encontrada em Doxygen Stx / Btree.h ou com comentários de texto simples BTree.H.Special juros foi colocado em Teste de comparação de velocidade entre a árvore padrão-negro padrão e a nova implementação de árvores B +. Os resultados do teste de velocidade são interessantes e mostram que a árvore B + é significativamente mais rápida. O que há de novo nesta versão: · Todos os problemas com o ponteiro do nó raiz == null foram corrigidos. · Um acidente ao tentar copiar - construir um btree vazio ou ao tentar remover um item inexistente de um btree vazio foi corrigido. · Uma falha ao executar a Verifique () em um objeto BTree vazio foi corrigido. · Agora o nó raiz é liberado quando o último item é removido.
STX B + Tree Software Relacionado