STX ب + شجرة
التحميل الان

STX ب + شجرة الترتيب والملخص

STX ب + شجرة العلامات

نموذج C ++. فصول C ++. فصول القالب مكتبات التنمية STX.

STX ب + شجرة وصف

مشروع STX B + TREE هو مجموعة من فئات قالب C ++ تنفذ حاوية بيانات / بيانات B + في الذاكرة الرئيسية. مشروع STX B + TREE هو مجموعة من فئات قالب C ++ تنفذ حاوية بيانات / بيانات B + في الذاكرة الرئيسية. تم تصميم الفصول الدراسية على أنها مستبطات انخفاض في مجموعة حاويات STL، والخريطة، والتعدد المتعددة ومتعدد الوسائط وتتبع واجهاتها عن كثب. من خلال تعبئة أزواج قيمة متعددة في كل عقدة من الشجرة، تقلل شجرة B + تجزئة الكومة ويستخدم تأثيرات خط التخزين المؤقت بشكل أفضل من الشجرة الثنائية الحمراء السوداء القياسية. تستند خوارزميات الأشجار إلى تطبيق Cormen و Leiserson و Rivest في الخوارزميات ، ورقة جان جانب وغيرها من موارد الخوارزمية. تحتوي الفصول الدراسية على آليات تأكيد واسعة التأكيد والتحقق لضمان صحة التنفيذ عن طريق اختبار ثابتة الأشجار. يمكن العثور على تنفيذ شجرة B + الرئيسي في Doxygen STX / BTREE.H أو مع تعليقات نص عادي BTREE.H. تم وضع الفائدة العريضة في أداء اختبار مقارنة السرعة بين الشجرة السوداء القياسية وتنفيذ B + جديد. نتائج اختبار السرعة مثيرة للاهتمام وإظهار شجرة B + أسرع بكثير. ما الجديد في هذا الإصدار: جميع المشكلات مع مؤشر عقدة الجذر == تم إصلاح null. تعطل عند محاولة نسخ BTREE فارغة أو عند محاولة إزالة عنصر غير موجود من BTREE فارغة. تعطل عند تشغيل التحقق () على كائن BTREE فارغ تم إصلاحه. الآن يتم تحرير عقدة الجذر عند إزالة العنصر الأخير.

STX ب + شجرة برامج ذات صلة