21 repository-uri
Practical implementations of fundamental memory-based structures like linked lists, stacks, queues, and trees.
Distinct from Data Structures: The candidates are either too narrow (trees only) or purely educational; this captures the actual implementation engineering.
Explore 21 awesome GitHub repositories matching scientific & mathematical computing · Data Structure 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 suite of custom data structures including balanced trees, priority queues, and linked lists.
Talent Plan oferă programe de formare ghidate și curricule centrate pe designul bazelor de date distribuite, programarea sistemelor și fluxurile de lucru pentru contribuții open source. Proiectul oferă un program de educație în sisteme distribuite constând în cursuri și laboratoare axate pe mecanismele interne ale bazelor de date. Curriculum-ul pune accent pe utilizarea limbajului Rust pentru construirea de aplicații de rețea de înaltă performanță și implementarea algoritmilor distribuiți. Acesta integrează materiale educaționale despre version control, guvernanța comunității și procesele specifice necesare pentru a contribui la proiecte software publice. Proiectul acoperă domenii tehnice și organizaționale vaste, inclusiv ingineria bazelor de date distribuite, gestionarea comunităților open source și coordonarea mentoratului tehnic. Include aplicarea practică prin construirea de key-value store-uri tolerante la erori și studiul arhitecturilor profesionale de baze de date distribuite. Materialele suplimentare acoperă fundamentele open source, inclusiv guvernanța proiectelor, licențierea software și utilizarea platformelor colaborative precum Git și GitHub.
Analyzes the inner workings of professional distributed databases through deep-dive technical study.
This project is an educational implementation of a relational database engine written in C. It functions as a SQLite clone, demonstrating the internal mechanics of a database system through a C-based systems project that focuses on manual memory management and file I/O. The engine is distinguished by its use of a bytecode virtual machine, which executes database operations by compiling SQL statements into low-level instructions. It utilizes a B-tree database engine to organize records in a balanced tree structure, ensuring efficient insertion, search, and range scanning. The system covers co
Provides a step-by-step implementation of a database to demonstrate SQL compilation and disk persistence.
Fantasy Land is a specification for algebraic interfaces in JavaScript. It defines a set of rules, naming conventions, and behavioral contracts for common functional programming structures to ensure consistent behavior and interoperability across the ecosystem. The project establishes a common language for defining computational contexts and data transformation interfaces. By providing a standard set of signatures, it enables different JavaScript libraries to work together through shared algebraic specifications. The specification covers a wide range of functional abstractions, including alg
Defines interfaces for pulling data out of containers and extending computational contexts.
Lua is an embeddable scripting language written in ISO C, designed to be integrated into host applications for runtime customization. It provides a C-based scripting engine and a prototype-based object model that utilizes associative arrays and metatables to implement inheritance and complex data structures. The language features a cooperative multitasking system that manages concurrent execution threads via coroutines and an incremental garbage collector for automatic memory management. It includes a safe code sandbox to isolate global state and run untrusted scripts within a protected envir
Enables the implementation of complex data structures and specialized containers using tables and metatables.
This is a collection of classic computer science algorithms and data structures implemented from scratch in JavaScript. The project provides reference implementations of fundamental concepts including sorting algorithms, binary search, linked lists, and binary search trees, all built as standalone pure functions with no external dependencies. The implementations cover a range of data structures, including singly-linked, doubly-linked, and circular linked lists with full traversal and mutation operations, as well as binary search trees supporting insertion, deletion, and search. Sorting algori
Implements fundamental data structures including linked lists, binary search trees, and circular lists from scratch.
algs4 is a Java data structures library and algorithm reference collection designed as the source code for a standard computer science textbook curriculum. It provides a comprehensive suite of fundamental implementations for sorting, searching, and core data organization. The project serves as a graph theory framework, offering tools for representing directed and undirected graphs and performing complex traversals and pathfinding. It also includes a broad sorting algorithm suite and a specialized library of Java data structures, including stacks, queues, priority queues, and symbol tables. I
Implements fundamental containers like priority queues, symbol tables, and stacks to manage data efficiently.
Acest proiect este o bibliotecă de algoritmi C# și o colecție de structuri de date. Servește ca referință de informatică oferind implementări practice ale tiparelor clasice de sortare, căutare și traversare a grafurilor. Biblioteca include un set de instrumente dedicat procesării șirurilor pentru analizarea similitudinii textului, calcularea distanțelor de editare și gestionarea căutărilor bazate pe prefix. De asemenea, dispune de o implementare a teoriei grafurilor pentru modelarea relațiilor de rețea și calcularea celor mai scurte căi. Codul sursă acoperă o gamă largă de capabilități, inclusiv gestionarea colecțiilor liniare și ierarhice, manipularea și vizualizarea structurilor de date de tip arbore și calcularea secvențelor numerice matematice.
Provides practical implementations of linear and hierarchical collections like stacks, queues, and self-balancing trees.
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ă.
Provides a LIFO stack implementation supporting push, pop, and peek operations.
Acest repository este o colecție de implementări de cod optimizate pentru provocările algoritmice de pe LeetCode. Servește atât ca bibliotecă de algoritmi Python și Java, oferind probleme computaționale rezolvate pentru aceste două limbaje. Proiectul se concentrează pe implementarea structurilor de date, oferind exemple de cod care demonstrează cum să utilizezi structuri complexe pentru a rezolva sarcini de procesare logică. Acoperă o gamă de probleme computaționale, inclusiv căutarea în șiruri și parsarea numerelor întregi. Repository-ul este conceput pentru practica de programare competitivă și pregătirea pentru interviuri tehnice, cu accent pe implementarea structurilor de date eficiente și a logicii pentru a îndeplini constrângeri specifice de performanță.
Implements fundamental memory-based structures like linked lists, stacks, queues, and trees.
This repository is a comprehensive collection of fully worked solutions to exercises and problems from the standard algorithms textbook by Cormen, Leiserson, Rivest, and Stein (CLRS). It serves as an educational reference for algorithm design and analysis, providing step-by-step reasoning, pseudocode, and mathematical proofs for a wide range of topics. The content spans core computer science areas: algorithm analysis with asymptotic notation, recurrence solving, and amortized cost analysis; data structure implementation and operations for binary search trees, red-black trees, B-trees, Fibonac
Implementing and analyzing fundamental data structures including binary search trees, red-black trees, heaps, hash tables, and B-trees.
This project is a Go algorithm implementation library designed for technical interview preparation. It provides a collection of common data structures and algorithmic solutions to help practice for software engineering coding assessments. The library includes a custom data structure collection featuring linked lists, stacks, queues, trees, and hash maps. It also implements specific algorithmic solutions, such as A* pathfinding for calculating the shortest path between nodes and a real-time stream processor for computing moving averages and running medians from continuous data inputs.
Provides practical implementations of fundamental structures like linked lists, stacks, and hash maps.
Acest proiect este o bibliotecă de implementare a algoritmilor în C++ și o bază de cod educațională care traduce pseudocodul teoretic din manuale în cod sursă verificat și executabil. Servește drept colecție de implementări de referință concepute pentru a demonstra aplicarea practică a teoriilor clasice de informatică printr-un repository structurat de algoritmi computaționali. Biblioteca utilizează programarea generică bazată pe template-uri și C++ Standard Template Library pentru a asigura că implementările rămân type-safe și flexibile pentru diferite tipuri de date. Pentru a asigura corectitudinea, proiectul include o suită de teste automatizate care validează logica algoritmică prin compararea rezultatelor execuției cu cazuri de test standardizate de intrare și ieșire. Baza de cod acoperă o gamă largă de domenii fundamentale ale informaticii, inclusiv teoria grafurilor pentru analiza drumului minim și a fluxului maxim, structuri de date pentru gestionarea arborilor ierarhici și a cozilor de priorități, precum și tehnici de procesare a datelor, cum ar fi programarea dinamică și sortarea generală. Include, de asemenea, potrivirea modelelor în șiruri de caractere și selecția statisticilor de ordine. Ghidurile de referință tehnică sunt generate ca documentație HTML căutabilă, extrasă direct din comentariile structurate ale codului sursă.
Implements fundamental memory-based structures like trees and priority queues using the C++ Standard Template Library.
This project is a Go algorithm implementation library and a reference for data structures. It serves as a collection of solved coding interview problems and an algorithmic pattern collection, providing a reference of over 100 common challenges implemented in Go. The library focuses on specific problem-solving strategies, including sliding windows, two pointers, and dynamic programming. It provides coded examples of standard sorting, searching, and graph traversal techniques to facilitate the study of algorithmic patterns. The repository covers a broad range of capabilities, including array a
Implementations of core computer science structures including linked lists, binary trees, heaps, and hash tables in Go.
This library provides a comprehensive collection of fundamental computer science primitives implemented in Go. It serves as a resource for both educational purposes and production applications, offering standard tools for organizing, searching, and sorting data. The implementation leverages language-level type parameters to ensure type safety while maintaining flexibility across different data types. It utilizes interface-driven polymorphism and pointer-based memory management to define common behaviors and handle complex structures. To optimize performance, the library employs in-place data
Provides practical implementations of custom data containers like linked lists and binary trees.
This repository provides a collection of fundamental computer science algorithms and data structures implemented in Go. It serves as a technical reference and educational resource, offering reusable modules for common computational tasks including data organization, graph analysis, and numerical operations. The library distinguishes itself through the application of idiomatic Go patterns, utilizing generics for type abstraction and interface-driven polymorphism to ensure compile-time type safety. It emphasizes algorithmic efficiency by employing in-place memory mutation to reduce allocations
Implements fundamental memory-based data structures including trees, heaps, queues, and linked lists.
This repository is a collection of fundamental computer science algorithms and data structures designed for educational and reference purposes. It provides a multi-language library of verified implementations for common computational patterns, serving as a resource for developers to study and apply standard logic to software engineering problems. The project distinguishes itself by offering modular, language-agnostic models that demonstrate how to implement essential storage patterns and classic algorithms. By providing implementations for tasks such as graph traversal, searching, and sorting
Offers practical implementations of fundamental memory-based structures like linked lists, stacks, queues, and trees.
This repository serves as a comprehensive library of fundamental data structures and standard algorithms implemented in C, C++, and Java. It functions as an educational resource designed to demonstrate core computer science concepts through practical code examples. The collection covers essential data organization methods, including arrays, linked lists, stacks, and queues, alongside standard computational procedures such as sorting, searching, and graph traversal. By providing these implementations across multiple languages, the project supports technical skill development and preparation fo
Provides practical implementations of fundamental data structures like linked lists, stacks, and queues.
This project is a comprehensive library of fundamental computer science algorithms and data structures implemented in Kotlin. It serves as a toolkit for software engineering proficiency, providing a collection of standard computational techniques designed to operate on any data type through the use of language-level generics. The library distinguishes itself by emphasizing educational clarity and type-safe implementation. It utilizes interface-based abstractions to decouple algorithmic logic from specific data structures, while employing recursive problem decomposition and immutable state pat
Provides a library of standard memory-based data containers including stacks, queues, and trees.
This project is a collection of classic computational algorithms and data structures implemented in JavaScript. It serves as a library of standardized procedures for sorting, searching, and graph traversal, alongside foundational data containers such as linked lists, heaps, trees, and hash tables. The library is designed to support computer science education and technical interview preparation by providing clean, readable implementations of fundamental principles. It emphasizes functional logic isolation and type-agnostic design, ensuring that computational tasks remain decoupled from applica
Ships a collection of foundational data structures implemented in JavaScript for efficient storage and retrieval.