16 Repos
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 16 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 bietet geführte Trainingsprogramme und Lehrpläne, die sich auf das Design verteilter Datenbanken, Systemprogrammierung und Open-Source-Beitragsworkflows konzentrieren. Das Projekt bietet ein Ausbildungsprogramm für verteilte Systeme, das aus kuratierten Kursen und Labs besteht, die sich auf Datenbank-Interna konzentrieren. Der Lehrplan betont die Verwendung der Sprache Rust für den Aufbau hochperformanter vernetzter Anwendungen und die Implementierung verteilter Algorithmen. Er integriert Lehrmaterialien zu Versionskontrolle, Community-Governance und den spezifischen Prozessen, die für Beiträge zu öffentlichen Softwareprojekten erforderlich sind. Das Projekt deckt breite technische und organisatorische Bereiche ab, einschließlich Engineering verteilter Datenbanken, Open-Source-Community-Management und Koordination technischer Mentorenschaften. Es beinhaltet praktische Anwendungen durch die Konstruktion fehlertoleranter Key-Value-Stores und das Studium professioneller Architekturen verteilter Datenbanken. Zusätzliche Materialien decken Open-Source-Grundlagen ab, einschließlich Projekt-Governance, Software-Lizenzierung und die Nutzung kollaborativer Plattformen wie Git und 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.
Dieses Projekt ist eine C#-Algorithmenbibliothek und eine Sammlung von Datenstrukturen. Sie dient als Informatik-Referenz und bietet praktische Implementierungen klassischer Sortier-, Such- und Graphentraversierungsmuster. Die Bibliothek enthält ein dediziertes Toolkit für String-Verarbeitung zur Analyse von Textähnlichkeit, Berechnung von Edit-Distanzen und Verwaltung Präfix-basierter Suchen. Zudem bietet sie eine Graphentheorie-Implementierung zur Modellierung von Netzwerkbeziehungen und zur Berechnung kürzester Pfade. Die Codebasis deckt ein breites Spektrum an Funktionen ab, einschließlich der Verwaltung linearer und hierarchischer Sammlungen, Baumdatenmanipulation und -visualisierung sowie der Berechnung mathematischer Zahlenfolgen.
Provides practical implementations of linear and hierarchical collections like stacks, queues, and self-balancing trees.
Dieses Projekt ist eine umfassende Sammlung von C++-Bibliotheken und Toolkits, die Referenzimplementierungen für Datenstrukturen, Graphenalgorithmen und bitweise Logik bereitstellen. Es dient als C++-Algorithmen-Referenz mit über 180 gelösten Programmieraufgaben und einem spezialisierten Toolkit für Competitive Programming. Das Repository zeichnet sich durch umfangreiche Low-Level-Bibliotheken zur Bit-Manipulation für Paritätsprüfungen, Endianness-Erkennung und XOR-basierte Logik aus. Es bietet zudem eine breite Palette an Referenzlösungen für komplexe algorithmische Herausforderungen in den Bereichen Backtracking, Graphentheorie und dynamische Programmierung. Die Funktionalität umfasst grundlegende lineare und hierarchische Datenstrukturen, einschließlich verketteter Listen, Stacks, Queues und binärer Suchbäume. Es enthält eine vollständige Suite von Graphenalgorithmen für Pfadsuche und Spannbäume, verschiedene Sortier- und Suchmethoden, Matrix-Transformationen sowie Dienstprogramme zur String-Verarbeitung. Darüber hinaus deckt es mathematische Berechnungsfunktionen, verlustfreie Datenkompression und grundlegende kryptografische Chiffren ab.
Provides a LIFO stack implementation supporting push, pop, and peek operations.
Dieses Repository ist eine Sammlung optimierter Quellcode-Implementierungen für LeetCode-Algorithmus-Challenges. Es dient als Algorithmus-Bibliothek für Python und Java und bietet gelöste Rechenprobleme für diese beiden Sprachen. Das Projekt konzentriert sich auf die Implementierung von Datenstrukturen und bietet Codebeispiele, die demonstrieren, wie komplexe Strukturen zur Lösung logischer Verarbeitungsprozesse eingesetzt werden. Es deckt eine Reihe von Rechenproblemen ab, einschließlich String-Suche und Integer-Parsing. Das Repository ist für das Training in Competitive Programming und die Vorbereitung auf technische Interviews konzipiert, mit Fokus auf die Implementierung effizienter Datenstrukturen und Logik, um spezifische Leistungsanforderungen zu erfüllen.
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.
Dieses Projekt ist eine C++-Algorithmen-Bibliothek und eine pädagogische Codebasis, die theoretischen Pseudocode aus Lehrbüchern in verifizierten, ausführbaren Quellcode übersetzt. Es dient als Sammlung von Referenzimplementierungen, die die praktische Anwendung klassischer Informatiktheorien durch ein strukturiertes Repository von Rechenalgorithmen demonstrieren. Die Bibliothek nutzt template-basiertes generisches Programmieren und die C++ Standard Template Library, um sicherzustellen, dass Implementierungen typsicher und flexibel über verschiedene Datentypen hinweg bleiben. Zur Qualitätssicherung enthält das Projekt eine automatisierte Test-Suite, die die algorithmische Logik durch den Vergleich von Ausführungsergebnissen mit standardisierten Testfällen validiert. Die Codebasis deckt ein breites Spektrum grundlegender Informatikbereiche ab, darunter Graphentheorie für kürzeste Pfade und Maximum-Flow-Analysen, Datenstrukturen für hierarchische Baum- und Prioritätswarteschlangen-Verwaltung sowie Datenverarbeitungstechniken wie dynamische Programmierung und allgemeine Sortieralgorithmen. Sie umfasst zudem String-Pattern-Matching und Order-Statistics-Selektion. Technische Referenzhandbücher werden als durchsuchbare HTML-Dokumentation direkt aus strukturierten Quellcode-Kommentaren generiert.
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 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.
Dieses Repository ist eine Sammlung grundlegender Datenstrukturen und Standardalgorithmen, die in C und C++ implementiert sind. Es dient als technische Referenz für das Verständnis und die Anwendung grundlegender Rechenmuster und bietet verifizierte Codebeispiele für Aufgaben wie Sortieren, Suchen und Graph-Traversal. Das Projekt betont Low-Level-Systemprogrammierung durch die Nutzung manueller Speicherverwaltung und zeigerbasierter Datenverknüpfung zur Informationsorganisation. Es verfolgt einen prozeduralen Logikansatz und stützt sich auf die Durchsetzung des statischen Typsystems, um Performance und Speichersicherheit bei der Ausführung gängiger Operationen wie Linked Lists, Stacks, Queues, Trees und Hash Tables zu gewährleisten. Diese Implementierungen wurden entwickelt, um Softwareentwicklung und Informatikbildung zu unterstützen, indem sie demonstrieren, wie Speicher verwaltet und effizient auf Daten zugegriffen wird. Die Bibliothek wird im Header-Only-Format vertrieben, um die direkte Integration in Kompilierungseinheiten zu erleichtern.
Implements essential data structures such as linked lists, stacks, queues, and hash tables for efficient data management.