الرئيسيةس .و .جبحـثالتسجيلدخول
المواضيع الأخيرةgoweto_bilobed الجزء الثاني والثمانون 15 جانفي 2017 في عدة ولايات اليوم في 12:14 من طرفimene stargoweto_bilobed الجزء الثالث والثمانون 15 جانفي 2017 في عدة ولايات اليوم في 11:29 من طرفimene stargoweto_bilobedالجزء الرابع والثمانون لإعلانات التوظيف ليوم 15 جانفي 2017 في عدة ولايات اليوم في 11:21 من طرفimene stargoweto_bilobed الجزء الخامس والثمانون لإعلانات التوظيف ليوم 15 جانفي 2017 في عدة ولايات اليوم في 11:12 من طرفimene stargoweto_bilobed الجزء السادس والثمانون لإعلانات التوظيف ليوم 15 جانفي 2017 في عدة ولايات اليوم في 10:51 من طرفimene stargoweto_bilobed الجزء السابع والثمانون لإعلانات التوظيف ليوم 15 جانفي 2017 في عدة ولايات اليوم في 10:44 من طرفimene stargoweto_bilobed الجزء الثامن والثمانون لإعلانات التوظيف ليوم 15 جانفي 2017 في عدة ولايات اليوم في 10:41 من طرفimene stargoweto_bilobed الجزء التاسع والثمانون لإعلانات التوظيف ليوم 15 جانفي 2017 في عدة ولايات اليوم في 10:37 من طرفimene stargoweto_bilobed الجزء التسعون لإعلانات التوظيف ليوم 15 جانفي 2017 في عدة ولايات اليوم في 10:34 من طرفimene stargoweto_bilobed الجزء الواحد و التسعون لإعلانات التوظيف ليوم 15 جانفي 2017 في عدة ولايات اليوم في 10:31 من طرفimene stargoweto_bilobedالجزء الثاني والتسعون لاعلانات التوظيف ليوم 15 جانفي 2017 في عدة ولايات اليوم في 10:27 من طرفimene stargoweto_bilobedGhana vs Mali Live Online Streaming Free 21 Jan 2017اليوم في 0:17 من طرفelgammal32goweto_bilobedGhana vs Mali Live Online Streaming Free 21 Jan 2017اليوم في 0:16 من طرفelgammal32goweto_bilobedGhana vs Mali Live Stream 21 January 2017 | Watch Liveاليوم في 0:15 من طرفelgammal32goweto_bilobedGhana vs Mali Live Online Streaming Free 21 Jan 2017اليوم في 0:14 من طرفelgammal32goweto_bilobedGhana vs Mali - Preview, Live Match | 21 Jan 2017اليوم في 0:12 من طرفelgammal32goweto_bilobedGhana VS Mali African Nations Cup 2017 Gabon Saturdayأمس في 23:59 من طرفelgammal32goweto_bilobedاعلانات توظيف لشهر جانفي 2017 موضوع متجددأمس في 21:59 من طرفaminebekkagoweto_bilobedالجزء الخامس والتسعون لإعلانات التوظيف ليوم 15 جانفي 2017 في عدة ولايات أمس في 21:25 من طرفimene stargoweto_bilobedالجزء السادس والتسعون لإعلانات التوظيف ليوم 15 جانفي 2017 في عدة ولايات أمس في 21:08 من طرفimene star
إرسال موضوع جديد   إرسال مساهمة في موضوع
شاطر | 
 

 الدرس : الهياكل المتتابعة و الاشجار

استعرض الموضوع السابق استعرض الموضوع التالي اذهب الى الأسفل 
كاتب الموضوعرسالة
اعصار
المـديـر العـــام
المـديـر العـــام


احترام القوانين : 100 %
عدد المساهمات : 30417

مُساهمةموضوع: الدرس : الهياكل المتتابعة و الاشجار    23.04.16 14:51

الاختصاص - اعلام الي

الدرس : الهياكل المتتابعة و الاشجار 
* درس نظري فقط لقلة المراجع باللغة العربية
إن هيكلة أو بنية البيانات هي طريقة خاصة لتخزين وتنظيم البيانات في الكمبيوتر بحيث يمكن استخدامها بكفاءة. تناسب أنواع مختلفة من هياكل البيانات أنواع مختلفة من التطبيقات، وبعضها مخصص بدرجة عالية لبعض المهام المحددة. على سبيل المثال، الأشجار-ب بشكل خاص مناسبة تماما لتنفيذ قواعد البيانات ، في حين تنفيذ المترجم عادة ما يستخدم جداول الهاش للبحث عن المعرفات. 
شجرة (بنية بيانات)
في علم الحاسوب, الشجرة هي هيكل بيانات واسع الاستخدام يحاكي شكل شجرة هرمية مع مجموعة من الرؤوس المرتبطة.
في علم رياضيات، هي شجرة متصلة متجهة: رسم بياني متصل عديم الحلقات حيث لكل رأس يوجد صفر أو أكثر من الرؤوس الأبناء وأب واحد على الأكثر. أيضا، لأبناء رأس ما يوجد ترتيبا محددا.
الشجر والرسوم البيانية
هيكل بيانات الشجرة يمكن أن يعمم ليمثل رسوما بيانية متصلة عن طريق إزالة التقييدات بأنه للرأس (أب) واحد على الأكثر، وبأن الحلقات غير مسموحة. والزوايا تبقى معتبرة تجريديا أزواج من الرؤوس، مع ذلك، والمصطلحات أب وابن عادة ما يتم استبدالهم بمصطلحات أخرى (على سبيل المثال، مصدر وهدف)، وتوجد العديد من أساليب التنفيد، مثل قائمة الجوار.
العلاقة مع الشجر في نظرية المخططات
في نظرية المخططات، الشجرة هي رسم بياني متصل عديم الحلقات؛ إلا إذا نص غير ذلك، الشجر والرسوم البيانية غير متصلة.
طرق الاجتياز
المرور خلال عناصر الشجرة، عن طريق العلاقات بين الآباء والأبناء، يسمى اجتياز الشجرة. عادة، بالإمكان تنفيذ عملية ما عندما يصل المؤشر إلى رأس معين. اجتياز الذي يتم به المرور على كل أب قبل أبنائه يسمى اجتياز بترتيب خلفي؛ اجتياز الذي يتم به المرور على كل أب قبل أبنائه يسمى اجتياز بترتيب أمامي؛ اجتياز الذي يتم به المرور على الشجرة الفرعية اليسرى ثم الرأس نفسه يسمى اجيازا مرتبا. (الحالة الأخيرة، تشير إلى شجرتين فرعيتين بالضبط، شجرة فرعية يمني وشجرة فرعية يسرى، يفترض بالتحديد شجرة ثنائية.)
عمليات شائعة
تعداد كافة العناصر
تعداد جزء من شجرة
البحث عن عنصر
إضافة عنصر جديد في موقع معين على الشجرة
حذف عنصر
إزالة مقطع كامل من شجرة (تسمى التقليم)
إضافة قسم كامل لشجرة (تسمى التطعيم)
العثور على الجذر لأي رأس
استعمالات شائعة
التلاعب الهرمي بالبيانات
جعل المعلومات سهلة البحث (انظر شجرة بحث ثنائية)
التلاعب بقوائم الترتيب من البيانات
خوارزميات التوجيه
الرجوع الى أعلى الصفحة اذهب الى الأسفل
http://www.helpub.com
 

الدرس : الهياكل المتتابعة و الاشجار

استعرض الموضوع السابق استعرض الموضوع التالي الرجوع الى أعلى الصفحة 



صلاحيات هذا المنتدى:تستطيع الرد على المواضيع في هذا المنتدى
ملتقى الجزائريين والعرب :: ركن التوظيف في الجزائر ::  نتائج المسابقات وأخبار التوظيف في الجزائر
-
إرسال موضوع جديد   إرسال مساهمة في موضوع