الرئيسيةس .و .جبحـثالتسجيلدخول
المواضيع الأخيرة
اعلان توظيف اساتذة مساعدين بالاكاديمية العسكرية لشرشال أفريل 2017أمس في 21:14 من طرفaminebekkaهذه التخصصات المطلوبة في مسابقة توظيف الاساتذة 2017أمس في 0:05 من طرفاعصاراعلان توظيف حراس الشواطئ بولاية بجاية أفريل 201729.04.17 21:45 من طرفaminebekkaرابط يوتيوب مباراة العين والوحدة 29-04-2017 اونلاين29.04.17 13:43 من طرفStevie Gمشاهدة مباراة العين والوحدة بث مباشر يوتيوب الان29.04.17 13:42 من طرفStevie Gمشاهدة مباراة العين و الوحدة اليوم 29-4-2017 بث مباشر الدورى الاماراتى 29.04.17 13:42 من طرفStevie Gيلا شوت yalla shoot مشاهدة مباراة الوحدة والعين بث مباشر لايف مجانا 29.04.17 13:41 من طرفStevie G[خبر] مباريات أوروبية ومواعيد29.04.17 12:25 من طرفاعصار[الوظيف العمومي] 109 اعلانات توظيف ليوم 20 أفريل 2017 21.04.17 21:02 من طرفاعصارالجزء الثاللث والأخير من إعلانات التوظيف ليوم 20 أفريل 201721.04.17 21:01 من طرفاعصار[الوظيف العمومي] الجزء الثاني من إعلانات التوظيف ليوم 20 أفريل 201721.04.17 20:59 من طرفاعصار[الوظيف العمومي] الجزء الأول من إعلانات التوظيف ليوم 20 أفريل 201721.04.17 20:55 من طرفاعصار[الوظيف العمومي] اعلانات الوظيف العمومي ليوم 10 أفريل 2017 10.04.17 20:23 من طرفاعصار[الوظيف العمومي] جديد مسابقات لتوظيف في الجزائر شهر أفريل2017 10.04.17 20:13 من طرفاعصار[خبر] تفاصيل مسابقات التوظيف والترقية لقطاع التربية06.04.17 17:48 من طرفاعصارهذا تاريخ اتتهاء صلاحيات بطاقات بريد الجزائر08.03.17 9:08 من طرفاعصار[خبر] تاريخ الاعلان عن نتائج بكالوريا 201708.03.17 9:05 من طرفاعصارإذا لم يحن أمر فسوف يحين15.02.17 0:36 من طرفsamrasamaraشاركونا بأجمل بيت شعري قرأتموه أو سمتعموه15.02.17 0:21 من طرفsamrasamaraالبركة14.02.17 23:40 من طرفsamrasamara
إرسال موضوع جديد   إرسال مساهمة في موضوع
شاطر | 
 

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

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

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

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

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

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

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

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



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