Skip to content

Latest commit

 

History

6 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 

Repository files navigation

Ropes

Ropes es una estructura de datos de tipo b+ tree "combinada" con un patricia trie.
La diferencia entre estos es que los Ropes presentan una manera diferente de almacenar data de tipo string en árboles b+
Tiene una ventaja sobre la estructura strings y también sobre otras grandes como Tries, Linked List y Árboles B+, si queremos lograr manejar y hacer operaciones con strings de un tamaño largo, usar ropes es una alternativa que destaca sobre las demás por su complejidad.

La representación natural es un árbol b+, donde cada nodo interno representa la concatenación de sus hijos, y las hojas son cadenas enteras.

Este trabajo contiene operaciones de insertar, eliminar, split, concatenación, buscar y "reverse".
Con ello, se muestra un ejemplo del output con 2 oraciones: "Habra el curso de" y "ADA_EN_VERANO";
Output.

About

Ropes Data Structure <3

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages