شجرة بي
المحتويات
وينبغي عدم الخلط مع التسلسل الثنائي الشجري
من جانب آخر، شجرة بي في علوم الحاسب هي بيانات متسلسلة شجريا ومتوازنه ذاتيًا وهي تساعد على بقاء البيانات مرتبة وتسمح بالبحث ووالوصول المتسلسل والإدراج والحذف في ما يسمى الزمن اللوغاريتي , أشجار بي هي تعميم للبحث الشجري الثنائي فقد العقدة الواحدة يمكن أن يكون لها أكثر من ابنين . وعلى عكس البيانات المتسلسلة شجريا والمتوازنة ذاتيًا، شجرة بي هي الحل الامثل للنظم التي تقراء وتكتب الكميات الكبيرة من البيانات، بي تري هي مثال جيد لبنية البيانات للذاكرة الخارجية وهي مستعملة بكثرة في قواعد البيانات ونظم الملفات.
نظرة عامة
في بي * تري
كذلك، يمكن تحويل بي - تري إلى نظام شجري متسلسل مرتب ثابت وهذا يسمح بسرعة البحث أو البحث المتسارع عن السجلات بالترتيب المفتاحي أو احصاء عدد السجلات بين أي سجلين ويفيدنا في عدة عمليات أخرى.
متغيرات
في بي + تري
وفي هذا السياق، مصطلح شجرة بي قد يشير إلى تصميم معين أو أنه قد يشير إلى فئة عامة للتصاميم a General Class of Designes , بمعنى أن شجرة بي تخزن مفاتيحها في Nodes داخلية ولا تحتاج ان تخزن هذه المفاتيح في سجلات في leaves ,
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟