سوالات خود از درس "ساختمان داده ها" را اینجا بپرسید
سوالات خود از درس "ساختمان داده ها" را اینجا بپرسید
سلام
درس مهمیه و باید خوب یادش بگیری. هر چی پایه برنامه نویسیتم قویتر باشه به نفعته. تمرین های زیادی باید توش حل کنی.
سختی و آسونیش کاملا بستگی به استاد و دانشگاهت داره. همین طور عملی بودنش (پروژه های کامپیوتری).
معروف ترین کتاب این درس تو دنیا «مقدمه ای بر الگوریتم ها»ست که به «سی ال آر اس» معروفه (به خاطر اسم نویسنده هاش).
ببخشید من درمورد درختان نخی دودویی به مشکل برخوردم!!
اولا :الگوریتم پیماییش 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]