پروژه درس ساختمان داده
پانزده سال پیش منتشر شده
تعداد بازدید: 1606
کد پروژه: 1067
شرح پروژه
هدف اين پروژه پياده سازي درخت عمومي با نمايش ليست پيوندي است. فرض مي شود درخت تنها اعداد صحيح را نگهداري مي کند. به علاوه درخت داراي مقادير تکراري نيست. اين پياده سازي شامل متدهاي زير است:
• Add(int y , int x) : داده x به عنوان فرزند y قرار مي گيرد.
• Add(int x) : x به عنوان ريشه درخت قرار مي گيرد.
• Remove(x) : زيردرخت x از درخت حذف مي شود.
• Search(x) : در صورتي که x در ردخت باشد true و در غير اين صورت false برمي گرداند.
• Display() : داده هاي درخت را با پيمايش سطحي نمايش مي دهد.
• Prefix() : داده هاي درخت را با پيمايش پيشوندي نمايش مي دهد.
• Depth(x) : عمق داده x را چاپ مي کند.
• Height(x) : ارتفاع داده x را چاپ مي کند.
ورودي مسئله : فايل ورودي input.txt نام دارد.
در خط اول فايل تعداد گره هاي درخت n آورده مي شود.
در n خط بعدي، در هر خط ابتدا نام مقدار گره، سپس مقدار فرزندان آن آورده مي شود. اين اطلاعات با يک فاصله از هم جدا شده اند.
در خطوط بعدي درخواستها آورده مي شوند.
مثالي از فايل ورودي به صورت زير است:
7
1 2 3 4 21 31
3 30 32
21 22 23
4 78 90
90 99 100
99 101 102 103 105
Search 23
Height 30
Add 1 24
Add 2 45
Remove 2
Display
Remove 30
Depth 100
prefix
قابل تحویل:
مهارت ها و تخصص های مورد نیاز
مهلت برای انجام
30روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت هفده سال پیش
