STX B + Tree STX B + Tree Project est un ensemble de classes de modèle C ++ mettant en uvre une clé / conteneur de données B + Tree dans la mémoire principale.
Télécharger maintenant

STX B + Tree Classement & Résumé

STX B + Tree Mots clés

modèle c ++ CLASSE C ++ Cours de modèle bibliothèques de développement STX

STX B + Tree La description

Le projet STX B + Tree est un ensemble de classes de modèle C ++ mettant en uvre une clé / conteneur de données B + Tree dans la mémoire principale. Le projet STX B + Tree est un ensemble de classes de modèle C ++ mettant en uvre une clé / conteneur de données B + Tree dans la mémoire principale. Les classes sont conçues comme des remplacements dressés de l'ensemble de conteneurs STL, de la carte, du multiviseur et du multimap et suivent de très près leurs interfaces. En emballant plusieurs paires de valeur dans chaque nud de l'arborescence, l'arborescence B + réduit la fragmentation du tas et utilise des effets de la ligne de cache supérieurs à l'arbre binaire noir standard. Les algorithmes d'arbres sont basés sur la mise en uvre de Cormen, de Leiserson et d'introduction de l'introduction dans des algorithmes. , Jan Jannink's Paper et autres ressources d'algorithme. Les classes contiennent des mécanismes d'affirmation et de vérification approfondis afin de garantir la correction de la mise en uvre en testant les invariants d'arborescence. L'implémentation principale B + arborescente peut être trouvée dans DOXYGEN STX / BTREE.H ou avec des commentaires du texte brut. Test de comparaison de vitesse entre l'arbre rouge-noir standard et la nouvelle implémentation de l'arborescence B +. Les résultats du test de vitesse sont intéressants et montrent que l'arbre B + est nettement plus rapide. Quoi de neuf dans cette version: · Tous les problèmes avec le nud root Pointer == NULL ont été corrigés. · Un crash lors de la tentative de copier-construire un BTRee vide ou lorsque vous essayez de supprimer un élément inexistant d'un BTRee vide a été corrigé. · Un crash lors de la vérification () sur un objet BTREE vide a été corrigé. · Maintenant, le nud racine est libéré lorsque le dernier élément est supprimé.

STX B + Tree Logiciels associés