Il s'agit de l'application Linux nommée Capsule Tree dont la dernière version peut être téléchargée sous le nom c_tree.zip. Il peut être exécuté en ligne sur le fournisseur d'hébergement gratuit OnWorks pour les postes de travail.
Téléchargez et exécutez en ligne cette application nommée Capsule Tree avec OnWorks gratuitement.
Suivez ces instructions pour exécuter cette application :
- 1. Téléchargé cette application sur votre PC.
- 2. Entrez dans notre gestionnaire de fichiers https://www.onworks.net/myfiles.php?username=XXXXX avec le nom d'utilisateur que vous voulez.
- 3. Téléchargez cette application dans ce gestionnaire de fichiers.
- 4. Démarrez l'émulateur en ligne OnWorks Linux ou Windows en ligne ou l'émulateur en ligne MACOS à partir de ce site Web.
- 5. Depuis le système d'exploitation OnWorks Linux que vous venez de démarrer, accédez à notre gestionnaire de fichiers https://www.onworks.net/myfiles.php?username=XXXXX avec le nom d'utilisateur que vous souhaitez.
- 6. Téléchargez l'application, installez-la et exécutez-la.
Arbre à capsules
Ad
DESCRIPTION
Une arborescence capsule est une structure de données arborescente auto-équilibrée à usage général pour des ensembles de données volumineux et ordonnés. Il est conçu pour fournir les mêmes caractéristiques que les arbres B et les arbres B+, mais construit à partir de zéro pour une utilisation en mémoire. En d'autres termes, il n'y a pas de dispositions pour les cas d'E/S « lentes ».
La motivation initiale de cet arbre était un meilleur backend pour les gestionnaires de mémoire.
Cependant, le résultat final était une nouvelle sous-catégorie d'arbres. L'implémentation donnée ici n'est qu'une implémentation de la nouvelle sous-catégorie d'arbre, il peut y en avoir d'autres.
Dans tous les cas, lisez le PDF : "Capsule Trees - A Primer", avant de vous plonger dans le code.
Features
- Conçu pour évoluer tout en réduisant la poursuite du pointeur
- Conçu pour une utilisation en mémoire (contrairement aux arbres B et B+)
- Placement des éléments dans le nœud (contrairement à l'arbre B+)
- Est-ce son propre tas min et max (tout en maintenant la recherche en temps logarithmique)
- Intrinsèquement par ordre, bidirectionnel, traversable
Audience
Technologie de l'information, Science/Recherche, Développeurs
Langage de programmation
C
Il s'agit d'une application qui peut également être récupérée à partir de https://sourceforge.net/projects/capsule-tree/. Il a été hébergé dans OnWorks afin d'être exécuté en ligne de la manière la plus simple à partir de l'un de nos systèmes d'exploitation gratuits.
