4 dépôts
A collection of balanced and unbalanced search tree implementations including Red-Black, Splay, and B-Trees.
Distinct from Tree Data Structures: Groups various specific search tree types together under educational tree data structures
Explore 4 awesome GitHub repositories matching education & learning resources · Search Tree Implementations. Refine with filters or upvote what's useful.
This project is a comprehensive collection of common computer science algorithms and data structures implemented in Swift. It serves as an educational reference and library for studying computational complexity, algorithmic logic, and data structure engineering through practical code examples. The repository provides a wide suite of data structure implementations, including various types of linked lists, heaps, hash tables, and an extensive range of hierarchical trees such as Red-Black, B-Tree, and Splay trees. It also covers diverse sorting and searching techniques, from basic bubble sort to
Implements a wide variety of search trees including Red-Black, Splay, and B-Trees.
This project is a computer science educational resource and library providing implementations of data structures and algorithms in JavaScript. It serves as an algorithm implementation reference and a toolkit for building foundational data containers, including a collection of sorting algorithms and a guide for learning time and space complexity. The project differentiates itself by pairing class-based implementations with Big O analysis to illustrate asymptotic complexity. It includes a non-linear data structure toolkit featuring self-balancing trees, hash maps, and graphs, alongside comparis
Stores key-value pairs in sorted order using balanced trees to guarantee logarithmic lookups.
Ce projet est une collection complète de bibliothèques et de toolkits C++ fournissant des implémentations de référence pour les structures de données, les algorithmes de graphes et la logique binaire. Il sert de référence d'algorithmes C++ contenant plus de 180 problèmes de programmation résolus et un toolkit spécialisé pour la programmation compétitive. Le dépôt se distingue par ses bibliothèques étendues de manipulation de bits de bas niveau pour les contrôles de parité, la détection d'endianness et la logique basée sur XOR. Il fournit également un large éventail de solutions de référence pour des défis algorithmiques complexes impliquant le backtracking, la théorie des graphes et la programmation dynamique. La surface de fonctionnalités couvre les organisateurs de données linéaires et hiérarchiques fondamentaux, y compris les listes chaînées, les piles, les files d'attente et les arbres de recherche binaire. Il inclut une suite complète d'algorithmes de graphes pour la recherche de chemin et les arbres couvrants, diverses méthodes de tri et de recherche, des transformations de matrices et des utilitaires de traitement de chaînes. De plus, il couvre les fonctions de calcul mathématique, la compression de données sans perte et les chiffrements cryptographiques de base.
Implements search operations to locate specific values and identify extreme elements within a tree.
klib est une extension complète de bibliothèque standard C et une boîte à outils de structure de données. Elle fournit un ensemble d'outils fondamentaux pour la gestion de la mémoire, l'organisation des données et des fonctions utilitaires à usage général pour les applications C autonomes. Le projet propose des capacités spécialisées pour l'analyse de séquences bioinformatiques, y compris l'analyse des formats FASTA, FASTQ et Newick et l'implémentation de l'alignement de séquences Smith-Waterman et des modèles de Markov cachés. Il inclut également une bibliothèque de calcul mathématique pour les routines numériques et l'évaluation d'expressions, ainsi qu'un client HTTP et FTP léger pour la récupération de données distantes à accès aléatoire. La boîte à outils couvre une large surface de primitives de calcul haute performance, y compris les modèles multi-threadés, la construction de tableaux de suffixes en temps linéaire et des algorithmes de tri optimisés. Elle implémente une variété de structures d'indexation de données efficaces telles que des tables de hachage avec adressage ouvert, des arbres B et des arbres AVL intrusifs, pris en charge par la gestion de séquences basée sur des pools de mémoire. Les utilitaires supplémentaires incluent l'analyse de données JSON et l'interprétation des arguments de ligne de commande.
Implements balanced search trees, including B-trees and intrusive AVL trees, to enable efficient data lookup.