ممكن سؤال عن list ,stack وشجروة المسح الأصغري للمحترفين بعد إذنكم

تقصد Binary Tree ؟ ممكن تكتبها بالمصطلحات الانجليزية حتى استطيع مساعدتك بالملفات الموجودة لدي .

اعوذ بالله الناس مدري شلون تترجم انواع الداتا ستركتشر يا ستار وش ذااااا شجرة المسح الاصغري قسم بالله صعب :D

بالنسبة للـ Linked List راجع هذا الموضوع

/index.php?showtopic=126252

الباقي أول مره أسمع فيها ممكن المصطلح بالانقلش :)

لاسم هو

minumm spanining tree

متل ما تقصد يا أخي binary tree

طيب هناك انواع من Binary Tree ، الأول وهو الأسهل Binary Search Tree وله شروط ، الأول وهو المهم :

1) كل عنصر له ابن في اليمين واليسار كحد أقصى فقط : يعني من الممكن ان لا يكون للعنصر اي ابناء ، ومن الممكن ان يكون له ابن على اليمين فقط ، او ابن على اليسار فقط ، او اثنين واحد في اليمين والثاني في اليسار ( والمقصود ان له Node* left و Node* right تماماً مثل Linked list والتي يكون فيها Node* next )

والثاني في الاضافة :

2) عندما تقوم باضافة عنصر جديد ، تقوم بمقارنته مع الجذر root فاذا كان أكبر من ال root فتذهب الى اليمين ، واذا كان أصغر تذهب لليسار ، حتى تصل الى مكان فارغ .

هذه الشروط تجعل الBST ممتازة في البحث وفي الاضافة Order of log n في المتوسط ، ولكن في اسوء الحالات تكون order of n ، وهنا ظهرت ال AVL Tree والتي عالجت هذه المشكلة واصبح البحث في اسوء الحالات يكون من order log n

انا متأكد انك لم تفهم شيء من السابق لانك كما ذكرت لا تعرف الLinked List ، وهي الأساس طبعاً .. حاول تعلم الLinked List وبالتحديد Singly Linked List ، وسوف أرفق ملفان الأول لل Singly Linked List والثاني لل BST او Binary Search Tree واتمنى ان تتعلم منها وليس فقط لأخذها وتقديمها للدكتور بدون اي فائدة .

الملف الأول عن Singly Linked List والثاني عن BST ولكني لم اتأكد منها فقد وجدتها في احد المواقع وان شاء الله انها تعمل .

myBinarySearchTree_singly_int.cpp

myLinkedList_int_singly.cpp

أخى المنتديات هى مكان لتقديم "مساعدات" فى إيجاد حلول أو فى فهم شئ مستعصى و ليست مكان للشرح الأكاديمى! هل تدرك معنى سؤالك؟! الإجابة المرضية لسؤالك سوف تكون بشرح -تفصيلى على حد قولك- لكتاب ال Data Structures !! حيث سنبدأ بال List و نمر على ال Stack و ال Tree و ال Graph!! هذا منهج فصل دراسى كامل على ما أعتقد.

سامحنى يا أخى أنا كان نفسى أساعدك و مش قصدى أزعلك لكن مينفعش و مش حتلاقى حد ينفذلك طلبك دا!, أحسن طريقة هى أن تذاكر بنفسك الدروس دى من الكتب أو من الإنترنت و لو فى حاجة مش فاهمها يبقى أهلا و سهلا بأسئلتك فى أى وقت.

المكدس :

هو مثل صندوق الكتب الذي ليس له إلا فتحة واحدة تدخل منها الكتب وتخرجها بحيث أخر كتاب تدخله يخرج اولا .

الطابور List :

هو مثل الزبائن الصطفين علي شباك التذاك الذي يقوم بخدمة كل زبون بالترتيب من يصل اولا يتم خدمته اولا وذلك بعكس المكدس .

عفوا

الطابور هو queue وليس List

Blueteeth كتب:

أخى المنتديات هى مكان لتقديم "مساعدات" فى إيجاد حلول أو فى فهم شئ مستعصى و ليست مكان للشرح الأكاديمى! هل تدرك معنى سؤالك؟! الإجابة المرضية لسؤالك سوف تكون بشرح -تفصيلى على حد قولك- لكتاب ال Data Structures !! حيث سنبدأ بال List و نمر على ال Stack و ال Tree و ال Graph!! هذا منهج فصل دراسى كامل على ما أعتقد.

سامحنى يا أخى أنا كان نفسى أساعدك و مش قصدى أزعلك لكن مينفعش و مش حتلاقى حد ينفذلك طلبك دا!, أحسن طريقة هى أن تذاكر بنفسك الدروس دى من الكتب أو من الإنترنت و لو فى حاجة مش فاهمها يبقى أهلا و سهلا بأسئلتك فى أى وقت.

أعرف لا اقصد المشروع وانما الفكره او اي ملف