از پارسکدرز بیشترین بهره را ببرید و رویای کاری خود را زندگی کنید.
یک سال پیش منتشر شده
تعداد بازدید: 327
کد پروژه: 378201
شرح پروژه
دنباله ای از اعداد به همراه یک کاراکتر برای درج و جستجو و دو کاراکتر برای حذف است، به عنوان ورودی به برنامه داده می شود.
برنامه شما هر عدد را که می خواند باید با توجه به کاراکتر خوانده شده عمل درج، حذف و یا جستجو را در درخت جستجوی دودویی انجام دهد. کاراکتر I نشاندهنده درج آن عدد در درخت جستجوی دودویی می باشد. کاراکتر D نشاندهنده حذف آن عدد از درخت جستجوی دودویی می باشد. کاراکتر بعدی بعد از L ،D یا R می باشد. اگر کاراکتر بعد از L ،D باشد به این معناست که اگر گره ای که قرار است حذف شود دارای دو فرزند بود. بزرگترین گره در زیر درخت سمت چپ به جای گره حذف شده قرار بگیرد و اگر کاراکتر بعد از R ،D باشد به این معناست که اگر گره ای که قرار است حذف شود دارای دو فرزند بود. کوچکترین گره در زیر درخت سمت راست به جای گره حذف شده قرار بگیرد. کاراکتر S نشاندهنده جستجوی آن عدد در درخت جستجوی دودویی می باشد. برنامه شما باید خط به خط ورودی را بگیرد و در هر خط که به کاراکتر S رسید، عدد مورد نظر را در همان درختی که تا آن مرحله ساخته است، جستجو کند.
ورودی
در اولین خط ورودی عدد n که نشاندهنده تعداد عملیاتی هست که باید برنامه شما انجام دهد، میباشد. در n خط بعدی یک عدد به همراه یک یا دو کاراکتر می باشد.
خروجی
به تعداد جستجوها خط خروجی وجود دارد که در هر خط ابتدا عددی که جستجو شده نوشته می شود و در ادامه عمق یا ارتفاع گره، والد گره، فرزند سمت چپ و فرزند سمت راست آن گره چاپ شود. اگر گره ای والد یا فرزند سمت چپ یا فرزند سمت راست نداشت و یا کلا در درخت نبود به جای آن عدد N چاپ شود.
این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.
مهارت ها و تخصص های مورد نیاز
بودجه
100,000 تومان تا 300,000 تومان
مهلت برای انجام
3روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت یک سال پیش
قادر به انجام این پروژه هستید؟
مهلت ارسال پیشنهاد قیمت برای این پروژه تمام شده است
به رایگان یک حساب کاربری بسازید
مهارتها و تخصصهای خود را ثبت کنید، رزومه و نمونهکارهای خود را نشان دهید و سوابق کاری خود را شرح دهید.
به شیوهای که دوست دارید کار کنید
برای پروژههای دلخواه در زمان دلخواه پیشنهاد قیمت خود را ثبت کنید و به فرصتهای شغلی منحصر به فرد دسترسی پیدا کنید.
با اطمینان دستمزد دریافت کنید
از زمان شروع کار تا انتهای کار به امنیت مالی شما کمک خواهیم کرد. وجه پروژه را از ابتدای کار به امانت در سایت نگه خواهیم داشت تا تضمین شودکه بعد از تحویل کار دستمزد شما پرداخت خواهد شد.
میخواهید شروع به کار کنید؟
یک حساب کاربری بسازید
بهترین مشاغل فریلنسری را پیدا کنید
رشد شغلی شما به راحتی ایجاد یک حساب کاربری رایگان و یافتن کار (پروژه) متناسب با مهارتهای شما
است.
پیدا کردن کار (پروژه)
تماشای دمو روش کار