پارس‌کدرز چگونه کار می‌کند؟

از پارس‌کدرز بیشترین بهره را ببرید و رویای کاری خود را زندگی کنید.

پارس‌کدرز خریداران یا کارفرمایان را به مجری‌ها /فریلنسرهای خبره‌ای متصل می‌کند که برای انجام پروژه آماده هستند.

درخت جستجویی دودویی

یک سال پیش منتشر شده

تعداد بازدید: 327

کد پروژه: 378201


شرح پروژه

دنباله ای از اعداد به همراه یک کاراکتر برای درج و جستجو و دو کاراکتر برای حذف است، به عنوان ورودی به برنامه داده می شود.
برنامه شما هر عدد را که می خواند باید با توجه به کاراکتر خوانده شده عمل درج، حذف و یا جستجو را در درخت جستجوی دودویی انجام دهد. کاراکتر I نشاندهنده درج آن عدد در درخت جستجوی دودویی می باشد. کاراکتر D نشاندهنده حذف آن عدد از درخت جستجوی دودویی می باشد. کاراکتر بعدی بعد از L ،D یا R می باشد. اگر کاراکتر بعد از L ،D باشد به این معناست که اگر گره ای که قرار است حذف شود دارای دو فرزند بود. بزرگترین گره در زیر درخت سمت چپ به جای گره حذف شده قرار بگیرد و اگر کاراکتر بعد از R ،D باشد به این معناست که اگر گره ای که قرار است حذف شود دارای دو فرزند بود. کوچکترین گره در زیر درخت سمت راست به جای گره حذف شده قرار بگیرد. کاراکتر S نشاندهنده جستجوی آن عدد در درخت جستجوی دودویی می باشد. برنامه شما باید خط به خط ورودی را بگیرد و در هر خط که به کاراکتر S رسید، عدد مورد نظر را در همان درختی که تا آن مرحله ساخته است، جستجو کند.

ورودی

در اولین خط ورودی عدد n که نشاندهنده تعداد عملیاتی هست که باید برنامه شما انجام دهد، میباشد. در n خط بعدی یک عدد به همراه یک یا دو کاراکتر می باشد.

خروجی

به تعداد جستجوها خط خروجی وجود دارد که در هر خط ابتدا عددی که جستجو شده نوشته می شود و در ادامه عمق یا ارتفاع گره، والد گره، فرزند سمت چپ و فرزند سمت راست آن گره چاپ شود. اگر گره ای والد یا فرزند سمت چپ یا فرزند سمت راست نداشت و یا کلا در درخت نبود به جای آن عدد N چاپ شود.

این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.

مهارت ها و تخصص های مورد نیاز


بودجه

100,000 تومان تا 300,000 تومان

مهلت برای انجام

3روز

وضعیت مناقصه

انجام شده


درباره کارفرما

عضویت یک سال پیش

1 پروژه ثبت شده ،
0 پروژه در حال انجام ،
0 پروژه آماده دریافت پیشنهاد ،
نرخ پذیرش پیشنهاد 100%

برای پیدا کردن پروژه‌های مشابه ثبت نام کنید و پروفایل خود را بسازید.

ورود با گوگل
یا
نام نباید خالی باشد.
نام خانوادگی نباید خالی باشد.

نیاز به استخدام فریلنسر یا سفارش پروژه مشابه دارید؟

سفارش پروژه مشابه

قادر به انجام این پروژه هستید؟

ثبت نام کنید

مهلت ارسال پیشنهاد قیمت برای این پروژه تمام شده است

سری به پروژه‌های مشابه بزنید

روش کار در پارس‌کدرز

به رایگان یک حساب کاربری بسازید

مهارت‌ها و تخصص‌های خود را ثبت کنید، رزومه و نمونه‌کارهای خود را نشان دهید و سوابق کاری خود را شرح دهید.

به شیوه‌ای که دوست دارید کار کنید

برای پروژه‌های دلخواه در زمان دلخواه پیشنهاد قیمت خود را ثبت کنید و به فرصت‌های شغلی منحصر به فرد دسترسی پیدا کنید.

با اطمینان دستمزد دریافت کنید

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

می‌خواهید شروع به کار کنید؟

یک حساب کاربری بسازید


بهترین مشاغل فریلنسری را پیدا کنید
رشد شغلی شما به راحتی ایجاد یک حساب کاربری رایگان و یافتن کار (پروژه) متناسب با مهارت‌های شما است.

پیدا کردن کار (پروژه)

تماشای دمو روش کار