Dies ist die Linux-App namens Capsule Tree, deren neueste Version als c_tree.zip heruntergeladen werden kann. Es kann online im kostenlosen Hosting-Anbieter OnWorks für Workstations ausgeführt werden.
Laden Sie diese App namens Capsule Tree mit OnWorks kostenlos herunter und führen Sie sie online aus.
Befolgen Sie diese Anweisungen, um diese App auszuführen:
- 1. Diese Anwendung auf Ihren PC heruntergeladen.
- 2. Geben Sie in unserem Dateimanager https://www.onworks.net/myfiles.php?username=XXXXX den gewünschten Benutzernamen ein.
- 3. Laden Sie diese Anwendung in einem solchen Dateimanager hoch.
- 4. Starten Sie den OnWorks Linux-Online- oder Windows-Online-Emulator oder den MACOS-Online-Emulator von dieser Website.
- 5. Rufen Sie vom gerade gestarteten OnWorks Linux-Betriebssystem aus unseren Dateimanager https://www.onworks.net/myfiles.php?username=XXXXX mit dem gewünschten Benutzernamen auf.
- 6. Laden Sie die Anwendung herunter, installieren Sie sie und führen Sie sie aus.
Kapselbaum
BESCHREIBUNG:
Ein Kapselbaum ist eine universelle, selbstausgleichende Baumdatenstruktur für große, geordnete Datensätze. Es bietet die gleichen Eigenschaften wie B-Trees und B+Trees, wurde jedoch von Grund auf für die Verwendung im Arbeitsspeicher entwickelt. Mit anderen Worten, es gibt keine Vorkehrungen für „langsame“ E/A-Fälle.
Die ursprüngliche Motivation für diesen Baum war ein besseres Backend für Speichermanager.
Das Endergebnis war jedoch eine neue Unterkategorie von Bäumen. Die hier angegebene Implementierung ist nur eine Implementierung der neuen Baumunterkategorie, es können auch andere sein.
Lesen Sie auf jeden Fall das PDF: „Capsule Trees – A Primer“, bevor Sie sich mit dem Code befassen.
Eigenschaften
- Skalierbar bei gleichzeitiger Reduzierung der Zeigerverfolgung
- Konzipiert für In-Memory-Nutzung (im Gegensatz zu B-Bäumen und B+-Bäumen)
- Platzierung von Elementen im Knoten (im Gegensatz zu B+-Baum)
- Ist ein eigener Min- und Max-Heap (unter Beibehaltung der Suche in logarithmischer Zeit)
- Von Natur aus auftragsbezogen, bidirektional, überfahrbar
Publikum
Informationstechnologie, Wissenschaft/Forschung, Entwickler
Programmiersprache
C
Dies ist eine Anwendung, die auch von https://sourceforge.net/projects/capsule-tree/ abgerufen werden kann. Es wurde in OnWorks gehostet, um auf einfachste Weise online von einem unserer kostenlosen Betriebssysteme ausgeführt zu werden.