4 مستودعات
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.
هذا المشروع عبارة عن مجموعة شاملة من مكتبات وأدوات C++ توفر تطبيقات مرجعية لهياكل البيانات، وخوارزميات الرسوم البيانية، والمنطق الثنائي (bitwise logic). يعمل كمرجع لخوارزميات C++ يحتوي على أكثر من 180 مسألة برمجية محلولة ومجموعة أدوات متخصصة للبرمجة التنافسية. يتميز المستودع بمكتبات واسعة النطاق لمعالجة البتات منخفضة المستوى لفحوصات التكافؤ، واكتشاف ترتيب البايتات (endianness)، والمنطق القائم على XOR. كما يوفر مجموعة واسعة من الحلول المرجعية للتحديات الخوارزمية المعقدة التي تتضمن التراجع (backtracking)، ونظرية الرسوم البيانية، والبرمجة الديناميكية. تغطي مساحة القدرات منظمات البيانات الخطية والهرمية الأساسية، بما في ذلك القوائم المرتبطة، والمكدسات، والطوابير، وأشجار البحث الثنائية. يتضمن مجموعة كاملة من خوارزميات الرسوم البيانية للبحث عن المسارات والأشجار الممتدة، وطرق متنوعة للفرز والبحث، وتحويلات المصفوفات، وأدوات معالجة النصوص. بالإضافة إلى ذلك، يغطي الدوال الحسابية الرياضية، وضغط البيانات بدون فقدان، وشفرات التشفير الأساسية.
Implements search operations to locate specific values and identify extreme elements within a tree.
klib هي مجموعة أدوات شاملة لتوسيع مكتبة C القياسية وبنى البيانات. توفر المجموعة مجموعة من الأدوات الأساسية لإدارة الذاكرة، وتنظيم البيانات، ووظائف الأداة العامة لتطبيقات C المستقلة. يتميز المشروع بإمكانيات متخصصة لتحليل تسلسل المعلومات الحيوية، بما في ذلك تحليل تنسيقات FASTA و FASTQ و Newick وتنفيذ محاذاة تسلسل Smith-Waterman ونماذج ماركوف المخفية. تتضمن المجموعة أيضاً مكتبة حسابات رياضية للروتينات العددية وتقييم التعبيرات، بالإضافة إلى عميل HTTP و FTP خفيف الوزن لاسترجاع البيانات البعيدة ذات الوصول العشوائي. تغطي مجموعة الأدوات سطحاً واسعاً من بدائيات الحوسبة عالية الأداء، بما في ذلك نماذج تعدد الخيوط، وبناء مصفوفة اللاحقة في زمن خطي، وخوارزميات الفرز المحسنة. تنفذ المجموعة مجموعة متنوعة من هياكل فهرسة البيانات الفعالة مثل جداول الهاش مع العنونة المفتوحة، وأشجار B، وأشجار AVL المتداخلة، مدعومة بإدارة التسلسل القائمة على تجمع الذاكرة. تشمل الأدوات الإضافية تحليل بيانات JSON وتفسير وسيطات سطر الأوامر.
Implements balanced search trees, including B-trees and intrusive AVL trees, to enable efficient data lookup.