مصفوفة البت - ويكيبيديا

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (أبريل 2024)

هذه المقالة غير مصنفة. فضلًا صنفها حسب الموضوع، وخصّص التصنيف المُضاف قدر الإمكان. (أبريل 2024)

مصفوفة البت أو خريطة البت أو سلسلة البت عبارة عن هياكل بيانات مصفوفية تقوم بتخزين البتات بشكل مُتراص وفعال في استغلال التوازي على مستوى البت لتحسين الأداء. وتُستخدم مصفوفة البت في طابور الأولوية، وجداول تجزئة ومؤشرات الفهرسة، وقطاعات القرص الصلب، كما تستخدم في مرشحات بلوم.

ع ن ت هياكل البيانات
الأنماط	Collection حاوية
مجردة	مصفوفة ارتباطية Multimap طابور Double-ended queue طابور الأولوية Double-ended priority queue قائمة مجموعة متعددة منفصلة مكدس
مصفوفية	مصفوفة البت مخزن بيانات مؤقت مصفوفة ديناميكية جدول تجزئة Hashed array tree Sparse array
مترابطة	Association list قائمة متصلة Skip list Unrolled linked list XOR linked list
شجرية	بي - تري شجرة بحث ثنائية AA شجرة AVL شجرة أحمر-أسود شجرة بحث ثنائية متزنة splay كومة binary كومة ذات حدين Fibonacci R-tree R* R+ Hilbert الشجرة الرقمية Hash tree
بيانية	Binary decision diagram بيان موجه خال من الحلقات
قائمة هياكل البيانات

هذه المقالة غير مصنفة. فضلًا أضف تصنيفًا لها لكي تُدرج في قائمة الصفحات المتعلقة بها. فضلًا احرص على تخصيص التصنيف قدر الإمكان، وتجنّب إضافة التصنيفات العامة. (أبريل 2024)