سوالات و مباحث خود از درس "ساختمان داده ها" را اینجا مطرح کنید

*Chakavak*

کاربر حرفه ای
کاربر ممتاز
با سلام

دوستان عزیزم،لطفاً تمام سؤالات مربوط به درس "ساختمان داده ها" را فقط در این تاپیک بپرسید :gol:

موفق باشید :gol:
 
آخرین ویرایش:

amir_malas

عضو جدید
ساختمان داده ها

ساختمان داده ها

سلام خسته نباشید

میخواستم ببینم درس ساختمان داده ها و الگوریتم چه جور درسیه ؟؟؟

شما نمرتون خوب شد توی درس یا نه ؟؟؟

تا چه حد عملی و چه حد تیوریه ؟؟؟

شما چه کتابی رو استادتون بهتون درس داد ؟؟؟؟


مرسی!
 

cb92

عضو جدید
سوالات خود از درس "ساختمان داده ها" را اینجا بپرسید

سوالات خود از درس "ساختمان داده ها" را اینجا بپرسید

سلام
درس مهمیه و باید خوب یادش بگیری. هر چی پایه برنامه نویسیتم قویتر باشه به نفعته. تمرین های زیادی باید توش حل کنی.
سختی و آسونیش کاملا بستگی به استاد و دانشگاهت داره. همین طور عملی بودنش (پروژه های کامپیوتری).
معروف ترین کتاب این درس تو دنیا «مقدمه ای بر الگوریتم ها»ست که به «سی ال آر اس» معروفه (به خاطر اسم نویسنده هاش).
 

yas_70

عضو جدید
سوال درمورد درختان نخی دودویی....

سوال درمورد درختان نخی دودویی....

سلام به دوستان عزیز

ببخشید من درمورد درختان نخی دودویی به مشکل برخوردم!!
اولا :الگوریتم پیماییش inorderیک درخت نخی دودویی رو متوجه نمیشم....ممنون میشم کسی از شما دوستان کمی برام توضیحش بده...

این تابع گره بعدی تو پیمایش inorder را پیدا میکنه:



کد:
[/SIZE][COLOR=#0C1621][FONT=Tahoma][B]threaded_pointer  in_successor (threaded_pointer tree)[/B][/FONT][/COLOR]
[COLOR=#0C1621][FONT=Tahoma][B]{[/B][/FONT][/COLOR]
[COLOR=#0C1621][FONT=Tahoma][B]/* find  the  inorder  successor  of  tree  in  a threaded  binary  tree */[/B][/FONT][/COLOR]
[COLOR=#0C1621][FONT=Tahoma][B]    threaded_pointer  temp ;[/B][/FONT][/COLOR]
[COLOR=#0C1621][FONT=Tahoma][B]    temp = tree -> right_child ;[/B][/FONT][/COLOR]
[COLOR=#0C1621][FONT=Tahoma][B]    if  (! tree -> right_thread)[/B][/FONT][/COLOR]
[COLOR=#0C1621][FONT=Tahoma][B]        while  (! temp -> left_thread)[/B][/FONT][/COLOR]
[COLOR=#0C1621][FONT=Tahoma][B]            temp = temp -> left_child ;[/B][/FONT][/COLOR]
[COLOR=#0C1621][FONT=Tahoma][B]    return  temp ;[/B][/FONT][/COLOR]
[COLOR=#0C1621][FONT=Tahoma][B]}[/B][/FONT][/COLOR][SIZE=3]

اینم تابع پیمایشه:

کد:
[/SIZE][COLOR=#0C1621][FONT=Tahoma][B]Void  tinorder (threaded_pointer  tree)[/B][/FONT][/COLOR]
[COLOR=#0C1621][FONT=Tahoma][B]{[/B][/FONT][/COLOR]
[COLOR=#0C1621][FONT=Tahoma][B]/* traverse  the  threaded  binary  tree  inorder */[/B][/FONT][/COLOR]
[COLOR=#0C1621][FONT=Tahoma][B]    threaded_pointer  temp = tree;[/B][/FONT][/COLOR]
[COLOR=#0C1621][FONT=Tahoma][B]    while(true){[/B][/FONT][/COLOR]
[COLOR=#0C1621][FONT=Tahoma][B]        temp = in_successor (temp);[/B][/FONT][/COLOR]
[COLOR=#0C1621][FONT=Tahoma][B]        if  (temp == tree)  return;[/B][/FONT][/COLOR]
[COLOR=#0C1621][FONT=Tahoma][B]        else[/B][/FONT][/COLOR]
[COLOR=#0C1621][FONT=Tahoma][B]             cout << temp -> data << “   “;[/B][/FONT][/COLOR]
[COLOR=#0C1621][FONT=Tahoma][B]    }[/B][/FONT][/COLOR]
[COLOR=#0C1621][FONT=Tahoma][B]}[/B][/FONT][/COLOR][SIZE=3]


حالا اگه کسی هم میتونه درمورد درج توی درخت نخی هم یه توضیحی بده ممنون میشوم توضیح تو کتاب هورویتزو درست نمیفهمم!!!

امیدوارم کسی باشه جوابمو بده وکمکی کنه!!
:(

با تشکر

 

some1

عضو جدید
کاربر ممتاز
سلام میشه یک نفر در راه رضای خدا جواب بده:crying2:من واسه ساختمان چی بخونم بهتره ؟

واسه دانشگاه بخونی یا کنکور؟
واسه دانشگاه کتای هوربیتس
واسه کنکور مقسمس رو بخون سعی کن بیشتر تست بزنی
 
بالا