Title Change (#33594)

This commit is contained in:
rand0123
2019-08-07 16:25:14 -07:00
committed by Randell Dawson
parent b11e31b00f
commit b13e66d3b1

View File

@ -1,8 +1,8 @@
---
title: B Trees
localeTitle: ب الأشجار
localeTitle: الأشجار ب
---
## ب الأشجار
## الأشجار ب
# المقدمة
@ -12,4 +12,4 @@ B-Tree عبارة عن شجرة بحث ذات توازن ذاتي. في معظم
بحث: يشبه البحث البحث في Binary Search Tree. دع المفتاح ليتم البحث عنه ك. نبدأ من الجذر والعكس بشكل متكرر. لكل عقدة non-leaf التي تمت زيارتها ، إذا كان للعقدة مفتاح ، فإننا نعيد العقدة ببساطة. وإلا فإننا نتراجع إلى الطفل المناسب (الطفل الذي هو قبل المفتاح الأول الأكبر) للعقدة. إذا وصلنا إلى عقدة أوراق ولم نعثر على k في عقدة الورقة ، نرجع NULL.
اجتياز: Traversal هو أيضا مماثل لاجتياز اجتياز شجرة ثنائية. نبدأ من الطفل الموجود في أقصى اليسار ، ونقوم بشكل متكرر بطباعة الطفل الموجود في أقصى اليسار ، ثم نكرر نفس العملية للأطفال والبقية المتبقين. في النهاية ، بشكل متكرر طباعة الطفل في أقصى اليمين.
اجتياز: Traversal هو أيضا مماثل لاجتياز اجتياز شجرة ثنائية. نبدأ من الطفل الموجود في أقصى اليسار ، ونقوم بشكل متكرر بطباعة الطفل الموجود في أقصى اليسار ، ثم نكرر نفس العملية للأطفال والبقية المتبقين. في النهاية ، بشكل متكرر طباعة الطفل في أقصى اليمين.