4 repository-uri
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.
Acest proiect este o colecție cuprinzătoare de biblioteci și toolkit-uri C++ care oferă implementări de referință pentru structuri de date, algoritmi pe grafuri și logică pe biți. Acesta servește drept referință de algoritmi C++ conținând peste 180 de probleme de programare rezolvate și un toolkit specializat pentru programarea competitivă. Repository-ul se distinge prin biblioteci extinse de manipulare a biților la nivel scăzut pentru verificări de paritate, detectarea endianness-ului și logică bazată pe XOR. De asemenea, oferă o gamă largă de soluții de referință pentru provocări algoritmice complexe care implică backtracking, teoria grafurilor și programare dinamică. Suprafața de capabilități acoperă organizatori de date liniari și ierarhici fundamentali, inclusiv liste înlănțuite, stive, cozi și arbori binari de căutare. Include o suită completă de algoritmi pe grafuri pentru pathfinding și arbori de acoperire minimă, diverse metode de sortare și căutare, transformări de matrice și utilitare pentru procesarea șirurilor de caractere. În plus, acoperă funcții matematice computaționale, compresia datelor fără pierderi și cifruri criptografice de bază.
Implements search operations to locate specific values and identify extreme elements within a tree.
klib este o extensie cuprinzătoare a bibliotecii standard C și un toolkit de structuri de date. Oferă un set de instrumente fundamentale pentru gestionarea memoriei, organizarea datelor și funcții utilitare de uz general pentru aplicații C independente. Proiectul dispune de capabilități specializate pentru analiza secvențelor bioinformatice, inclusiv parsarea formatelor FASTA, FASTQ și Newick și implementarea alinierii secvențelor Smith-Waterman și a modelelor Markov ascunse. Include, de asemenea, o bibliotecă de calcul matematic pentru rutine numerice și evaluarea expresiilor, precum și un client HTTP și FTP ușor pentru recuperarea datelor la distanță cu acces aleatoriu. Toolkit-ul acoperă o suprafață largă de primitive de calcul de înaltă performanță, inclusiv modele multi-threading, construcția de suffix array în timp liniar și algoritmi de sortare optimizați. Implementează o varietate de structuri eficiente de indexare a datelor, cum ar fi tabele hash cu adresare deschisă, arbori B și arbori AVL intruzivi, susținute de gestionarea secvențelor bazată pe pool-uri de memorie. Utilitarele suplimentare includ parsarea datelor JSON și interpretarea argumentelor liniei de comandă.
Implements balanced search trees, including B-trees and intrusive AVL trees, to enable efficient data lookup.