Esta es la aplicación de Linux llamada Capsule Tree cuya última versión se puede descargar como c_tree.zip. Se puede ejecutar en línea en el proveedor de alojamiento gratuito OnWorks para estaciones de trabajo.
Descargue y ejecute en línea esta aplicación llamada Capsule Tree con OnWorks de forma gratuita.
Siga estas instrucciones para ejecutar esta aplicación:
- 1. Descargue esta aplicación en su PC.
- 2. Ingrese en nuestro administrador de archivos https://www.onworks.net/myfiles.php?username=XXXXX con el nombre de usuario que desee.
- 3. Cargue esta aplicación en dicho administrador de archivos.
- 4. Inicie el emulador en línea OnWorks Linux o Windows en línea o el emulador en línea MACOS desde este sitio web.
- 5. Desde el SO OnWorks Linux que acaba de iniciar, vaya a nuestro administrador de archivos https://www.onworks.net/myfiles.php?username=XXXXX con el nombre de usuario que desee.
- 6. Descarga la aplicación, instálala y ejecútala.
Árbol Cápsula
DESCRIPCIÓN:
Un árbol de cápsulas es una estructura de datos de árbol de propósito general y autoequilibrado para conjuntos de datos grandes y ordenados. Está diseñado para proporcionar las mismas características que los árboles B y B +, pero construido desde cero para uso en memoria. En otras palabras, no existen disposiciones para los casos de E / S "lentas".
La motivación original de este árbol fue un mejor backend para los administradores de memoria.
Sin embargo, el resultado final fue una nueva subcategoría de árboles. La implementación que se proporciona aquí es solo una implementación de la nueva subcategoría del árbol, puede haber otras.
En cualquier caso, lea el PDF: “Capsule Trees - A Primer”, antes de profundizar en el código.
Caracteristicas
- Diseñado para escalar mientras reduce la persecución del puntero
- Diseñado para uso en memoria (a diferencia de los árboles B y B +)
- Colocación de elementos en el nodo (a diferencia del árbol B +)
- Es su propio montón mínimo y máximo (mientras se mantiene la búsqueda en tiempo logarítmico)
- Inherentemente por orden, bidireccional, transitable
Audiencia
Tecnología de la información, Ciencia / Investigación, Desarrolladores
Lenguaje de programación
C
Esta es una aplicación que también se puede obtener de https://sourceforge.net/projects/capsule-tree/. Se ha alojado en OnWorks para poder ejecutarlo online de la forma más sencilla desde uno de nuestros Sistemas Operativos gratuitos.