مصفوفة البت

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

ع ن ت هياكل البيانات
الأنماط	Collection حاوية
مجردة	مصفوفة ارتباطية Multimap رتل مزدوج النهاية ^{[الإنجليزية]} رتل ذو أولوية مزدوج النهاية ^{[الإنجليزية]} قائمة مجموعة متعددة منفصلة مكدس
مصفوفية	مصفوفة البت مخزن بيانات مؤقت مصفوفة ديناميكية جدول تجزئة 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 بيان موجه خال من الحلقات
قائمة هياكل البيانات