Recent content by lighting

می شه لطفا راهنمایی کنید خواهشا خیلی واجبه فقط در مورد صورت سوال راهنمی می خوام کدش رو خودم می زنم

سلام دوستان یه سوالی رو می خوام حل کنم ولی خیلی پیچیده است ممنون می شم راهنمایی کنید با دریافت یک s-term درخت ان ساخته و چاپ شود s-term ترکیبی از حروف s و پرانتز است که به صورت زیر تعریف می شود: s یک s-term است اگر n , m دو s-term باشند (mn) هم یک s-term است مثال:((ss)(ss))s)(ss))))...

من بالاخره اون برنامه رو فکر کنم به طور کامل(احتمالا) خودم نوشتم(که حتما ایراداتی داره) ولی یه مشکلی که داره اینه که موقع اجرا یه error ای می ده که هر کاریش می کنم درست نمی شه! می شه لطفا بگید ایراد کار کجاست؟ صورت سوال : ساختار درخت دودویی را به صورت شی گرا پیاده سازی کرده سپس با استفاده از...

برای قسمت پیمایش هاش این طوری نوشتم درسته؟ سه تاشون تقریبا شبیه هم بودن فقط جاهاشون عوض می شدن برای همین یکی شون رو نوشتم void BinaryTree ::inorder (node<Type> *T) { if (T==null)return; inorder (T--->left); cout<< T--->data<<""; inorder (T---->right);}

من برای قسمت اول برنامه این طور نوشتم ایا این جوری درسته؟ سه تا هم تابع به نام های postorderEval و preorderEval و inorderEval برای درخت عبارت ساختم که توی فایل خروجی که بعدا می نویسم پیمایش های postfix,prefix,infix رو چاپ کنه؟ template <class Type> class BinaryTree; template <class Type> class...

سلام اگه بخواهیم یه برنامه بنویسیم که ساختار درخت دودویی معمولی (نه جست و جو) رو به صورت شی گرا پیاده سازی کنه چه کار باید انجام بدیم؟ مثلا باید یه کلاس برای ساختار هر گره از درخت تعریف کنیم یکی هم برای کل ساختار درخت دودویی؟

بله مقادیر داخل ارایه مرتبه مرسی

یه سوال دیگه اگه بخواهیم یه الگوریتمی بنویسیم که یک ارایه گرفته و با استفاده از درخت دودویی جست و جو عناصر تکراری اون رو حذف کنه چه کار باید انجام بدیم؟

سلام یه سوال درباره درخت ها اگه بخواهیم یه الگوریتمی بنویسیم که توی درخت دودویی تمام برگ هایی رو که فرزند چپ هستند حذف کنه چه کار باید انجام بدیم؟ ممنون

یه سوال دیگه شرمنده سوال هام این قدر زیاد شد چه جوری الگوریتمی بنویسم که کوچک ترین عنصر بزرگ تر از مقدار x را در درخت جست و جوی دودویی نشون بده. بازم خیلی ممنون از راهنمایی تون

برای این نوع هرم ها توی هرم حداقل باید چه جوری عملیات درج رو در نظر بگیریم من خودم یه چندتا تغییر توی درج در هرم حداکثر دادم ولی فکر نکنم درست باشه؟؟ void insert (const int &x) { if (n == maxsize) cout<< "heap is full"; return; int i = n; if (i==0) break; if (x >=heap[(i-1)/2]) break...

نه منظورم هرم حداکثر و حداقل در مبحث درخت ها است که حالت خاصی از درخت های دودویی کامل هستند

سلام می خواستم ببینم برای نوشتن الگوریتم درج در هرم حداقل الگوریتمش مثل هرم حداکثر می شه با این تفاوت که در این الگوریتم ریشه درخت کم ترین مقدار رو داره و در هر مرحله گره درجی با گره پدر مقایسه می شه و اگر کوچک تر بود جای اون رو با گره پدر عوض می کنیم؟

سلام این سوال منظورش چیه؟ در یک درخت دودویی اگر گره ای دو فرزند داشته باشد نشان دهید عنصر بعدی ان فرزند چپ ندارد.

سلام من اون برنامه ای رو که مربوط به این بود که : ساختار پشته رو به صورت شی گرا و با استفاده از ارایه پیاده سازی کنید و الگوریتم تبدیل یک عبارت ریاضی میانوندی به پسوندی را با استفاده از پشته طراحی شده پیاده سازی کنید. عبارت ریاضی می تواند شامل عملگر چهارگانه، پرانتز و توان باشد این عبارت از طریق...