16 مستودعات
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 يوفر برامج تدريبية موجهة ومناهج دراسية تركز على تصميم قواعد البيانات الموزعة، وبرمجة الأنظمة، وتدفقات عمل المساهمة في البرمجيات مفتوحة المصدر. يقدم المشروع برنامج تعليمي للأنظمة الموزعة يتكون من دورات ومختبرات منسقة تركز على خفايا قواعد البيانات. يؤكد المنهج على استخدام لغة Rust لبناء تطبيقات شبكية عالية الأداء وتنفيذ الخوارزميات الموزعة. ويدمج مواد تعليمية حول التحكم في الإصدار، وحوكمة المجتمع، والعمليات المحددة المطلوبة للمساهمة في مشاريع البرمجيات العامة. يغطي المشروع مجالات تقنية وتنظيمية واسعة، بما في ذلك هندسة قواعد البيانات الموزعة، وإدارة مجتمع البرمجيات مفتوحة المصدر، وتنسيق التوجيه التقني. ويتضمن تطبيقاً عملياً من خلال بناء مخازن مفتاح-قيمة (key-value stores) مقاومة للأخطاء ودراسة معماريات قواعد البيانات الموزعة الاحترافية. تغطي المواد الإضافية أساسيات البرمجيات مفتوحة المصدر، بما في ذلك حوكمة المشاريع، وترخيص البرمجيات، واستخدام المنصات التعاونية مثل Git و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.
هذا المشروع عبارة عن مكتبة خوارزميات C# ومجموعة من هياكل البيانات. يعمل كمرجع لعلوم الحاسب يوفر تطبيقات عملية لأنماط الفرز، والبحث، واجتياز الرسوم البيانية الكلاسيكية. تتضمن المكتبة مجموعة أدوات معالجة نصوص مخصصة لتحليل تشابه النصوص، وحساب مسافات التحرير، وإدارة عمليات البحث القائمة على البادئة. كما تتميز بتطبيق لنظرية الرسوم البيانية لنمذجة علاقات الشبكة وحساب أقصر المسارات. يغطي الكود المصدري مجموعة واسعة من القدرات، بما في ذلك إدارة المجموعات الخطية والهرمية، ومعالجة وتصور بيانات الأشجار، وحساب المتتاليات الرقمية الرياضية.
Provides practical implementations of linear and hierarchical collections like stacks, queues, and self-balancing trees.
هذا المشروع عبارة عن مجموعة شاملة من مكتبات وأدوات C++ توفر تطبيقات مرجعية لهياكل البيانات، وخوارزميات الرسوم البيانية، والمنطق الثنائي (bitwise logic). يعمل كمرجع لخوارزميات C++ يحتوي على أكثر من 180 مسألة برمجية محلولة ومجموعة أدوات متخصصة للبرمجة التنافسية. يتميز المستودع بمكتبات واسعة النطاق لمعالجة البتات منخفضة المستوى لفحوصات التكافؤ، واكتشاف ترتيب البايتات (endianness)، والمنطق القائم على XOR. كما يوفر مجموعة واسعة من الحلول المرجعية للتحديات الخوارزمية المعقدة التي تتضمن التراجع (backtracking)، ونظرية الرسوم البيانية، والبرمجة الديناميكية. تغطي مساحة القدرات منظمات البيانات الخطية والهرمية الأساسية، بما في ذلك القوائم المرتبطة، والمكدسات، والطوابير، وأشجار البحث الثنائية. يتضمن مجموعة كاملة من خوارزميات الرسوم البيانية للبحث عن المسارات والأشجار الممتدة، وطرق متنوعة للفرز والبحث، وتحويلات المصفوفات، وأدوات معالجة النصوص. بالإضافة إلى ذلك، يغطي الدوال الحسابية الرياضية، وضغط البيانات بدون فقدان، وشفرات التشفير الأساسية.
Provides a LIFO stack implementation supporting push, pop, and peek operations.
هذا المستودع عبارة عن مجموعة من تطبيقات الكود المصدري المحسنة لتحديات خوارزميات LeetCode. يعمل كمكتبة خوارزميات لكل من Python وJava، ويوفر مشكلات حسابية محلولة لهاتين اللغتين. يركز المشروع على تنفيذ هياكل البيانات، ويوفر أمثلة برمجية توضح كيفية استخدام الهياكل المعقدة لحل مهام المعالجة المنطقية. يغطي مجموعة من المشكلات الحسابية، بما في ذلك البحث في السلاسل وتحليل الأعداد الصحيحة. تم تصميم المستودع لممارسة البرمجة التنافسية والتحضير للمقابلات التقنية، مع التركيز على تنفيذ هياكل بيانات ومنطق فعال لتلبية قيود أداء محددة.
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.
This project is a C++ algorithm implementation library and educational codebase that translates theoretical textbook pseudocode into verified, executable source code. It serves as a collection of reference implementations designed to demonstrate the practical application of classic computer science theories through a structured repository of computational algorithms. The library utilizes template-based generic programming and the C++ Standard Template Library to ensure implementations remain type-safe and flexible across different data types. To ensure correctness, the project includes an aut
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.
This repository is a collection of fundamental data structures and standard algorithms implemented in C and C++. It serves as a technical reference for understanding and applying core computational patterns, providing verified code examples for tasks such as sorting, searching, and graph traversal. The project emphasizes low-level systems programming by utilizing manual memory management and pointer-based data linking to organize information. It employs a procedural approach to logic, relying on static type system enforcement to ensure performance and memory safety during the execution of com
Implements essential data structures such as linked lists, stacks, queues, and hash tables for efficient data management.