درختان برنده

[Rain_Song]

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

[سعیدسعید]

سلام
درختان برنده برخلاف درختهای دیگر از پایین به بالا ( از برگ به ریشه) ساخته می شوند. نحوه ساخت درخت به این صورت است:
فرض کنید اعداد زیر را داریم و می خواهیم درخت برنده معادل را بسازیم: 10 3 7 11 6 8
ابتدا 8 و 6 باهم فرزند یک پدر می شوند و مقدار گره پدر هم 8 می شود(برنده)
11 و 7 باهم فرزند یک پدر می شوند و مقدار پدر 11 می شود(چون درخت برنده است پس بیشترین مقدار پدر است)
3 و 10 هم باهم فرزند یک پدر می شوند و مقدار گره پدر 10 می شود.
حال در یک سطح بالاتر از برگ ها گره های زیر را داریم: 10 11 8
8 و 11 باهم فرزند یک پدر می شوند و مقدار پدر 11 می شود
حال گرههای موجود عبارتند از: 10 11
11 و 10 باهم فرزند یک گره می شوند که این گره ریشه کل درخت محسوب می شود و مقدار ریشه هم 11 می شود.

اگر بازهم سوالی داشتید مطرح کنید. با تشکر : سعید

[Rain_Song]

سلام
ممنون از پاسختون ... نمی دونم چرا روزی که داشتم در مورد درختای برنده و بازنده می خوندم متوجه نمی شدم !!!!! لطف کردید ...