الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

سؤال بخصوص ال Splay Tree

بدأه Fibonacci في 3 مارس 2008 · 8 رد · 1,031 مشاهدة · في الأسئلة المجابة
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

السلام عليكم ,,,,

ابي اعمل اكسس لـ اربع ارقام هي

3,9,1,5 بشكل متتالي

نبتدي برقم 3 و ننتهي برقم 5

بطريقة الـ splay tree

لهذه الـ tree المتمثله امامكم

770429-1319.jpg

انا حاولت اعمل اكسس على رقم 3 بس اللحين ما عندي سكنار علشان اوريكم اياها , بس مو متأكد انها صح او غلط ,,,,

طلب اخر لو في برنامج يخليني ارسم التري اللي انا ابيها بالطريقه اللي انا ابيها يا ليت تدلوني عليه

تحياتي لكم,,,

--------------

الصوره في المرفقات ايضاً

post-122764-1204566867_thumb.jpg

تم تعديل هذه المشاركة بواسطة Fibonacci في 3 مارس 2008 في 20:55

#2

Here is what I got after accessing key 3

what do you think ?

post-122764-1204587468_thumb.jpg

#3

السلام عليكم:

اشرح اكثر ماذا تريد بالضبط هل تريد ترتيب معين او تتبع اوماذا!

tvquran_6.gif

#4

اللي ابي اوصله يا اخي الكريم هو الاتي:

انت مثل ما تشوف في الـ TREE الاصليه الـROOT هو 10 انا اللي ابي اسويه اني اخلي الـROOT مره 3 و مره 9 و مره 1 و مره 5 بشكل تسلسلي , النتيجه النهائيه المفترض ان يكون الـroot رقم 5 ( طبعا كل هالكلام نبي نسويه على SPLAY TREE)

و هذا السؤال بالانجليزي

show the result of accessing the keys 3,9,1,5 in order in the splay tree

تم تعديل هذه المشاركة بواسطة Fibonacci في 4 مارس 2008 في 05:49

#5

up...i need more help

#6

السلام عليكم:

هل هذا التقسيم مناسب:

------5----------
-----/-\---------
----4---6--------
---/-----\-------
--1-------9------
-/-\-----/-\-----
0---3---8--10----
---/---/-----\---
--2---7------11--
---------------\-
---------------12
-----------------
tvquran_6.gif

#7

اتوقع هذه افضل.

------5
-----/-\
----/---\
---/-----\
--4-------6
-/---------\
1-----------9
-\---------/-\
--2-------8--10
---\-----/-----\
----3---7------11
-----------------\
-----------------12
-------------------\
-------------------13
tvquran_6.gif

#9

Hi fahad

this site explains the splay tree and how it works

http://techunix.technion.ac.il/~itai/

use Find button to access the key you want

and i think the answer you have posted is no correct

تم تعديل هذه المشاركة بواسطة Fibonacci في 6 مارس 2008 في 09:53

مواضيع مشابهة