پروژه برنامه نویسی ++C ( 71292 )

شرح پروژه

سلام وقتتون بخیر باشه
من ی پروژه دارم برای ساختمان داده که باید به زبان c++ نوشته بشه
و فقط تا امشب زمان داره
امکان انجامش رو دارین؟

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

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

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

مثال
ورودی نمونه ۱
8
1 I
3 I
4 I
2 I
1 S
3 D L
3 S
2 S

خروجی نمونه ۱
1 2 3 N 2
3 N
2 1 N 1 4

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

پروژه اینه
ممنون میشم اگر که هزینه رو هم بفرمایید

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

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

Hamyarprozhe

عضویت یازده سال پیش

49682 پروژه ثبت شده ،

55 پروژه در حال انجام ،

300 پروژه آماده دریافت پیشنهاد ،

نرخ پذیرش پیشنهاد 15%