شجرة الخلفاء الفاطميين. ثم لم يلبث ضعف الخلفاء والسلاطين المتمادي، وابتعادهم المستمر عن الشعب، أن أفسح المجال رحباً أمام تطلع المماليك أنفسهم. اتجهت سياسة الفاطميين بعد أن امتد نفوذهم إلى مصر في عهد المعز لدين الله الفاطمي سنة 358 هـ / 969م إلى إستعادة المدن التي استولى عليها البيزنطيون في شمال الشام.

في هذا النوع كل رأس ما عدا الأوراق يملك إبنان. 2 من المشهور أن اسم لأول الخلفاء الفاطميين في المغرب هو عبيد الله المهدي. شجرة البحث الثنائي binary search tree هي شجرة ثنائية تحتوي على عقد وتمتلك الخصائص التالية:

ثم لم يلبث ضعف الخلفاء والسلاطين المتمادي، وابتعادهم المستمر عن الشعب، أن أفسح المجال رحباً أمام تطلع المماليك أنفسهم.

وإلى جانب عناية الفاطميين بالتعليم والعلم، اهتموا بتأسيس خزائن الكتب، التي وُصِفت بأنَّها من عجائب الدنيا بجوار الجامع الأزهر، وكانت على نوعين: من هم الخلفاء الراشدون بالترتيب. في هذا النوع كل رأس ما عدا الأوراق يملك إبنان. وتدخل رواية «شجرة الدر» ضمن سلسلة روايات تاريخ الإسلام.