تولید درخت minheap و پیمایش میانوندی آن [بایگانی]

csharpprogramer88

شنبه 03 دی 1390, 10:13 صبح

سلام

چطور میتونم گره های 7-5-2-9-6-4-1-3 را در یک درخت دودویی خالی درج کنم

پس از درج ، پیمایش پس ترتیب آن چی میشه ؟

بعد با همین اعداد درخت minheap بسازم و آنرا پیمایش میانوندی کنم ؟

با تشکر

مسعود اقدسی فام

شنبه 03 دی 1390, 19:53 عصر

تا درختی که قصد درج در اون دارید چه قانونی داشته باشه. مثلا درج جستجوی دودویی شرایط خاص خودش رو داره و minheap شرایط خاص خودش.
پیمایش درخت جستجوی دودویی اعداد رو به صورت مرتب شده تولید می‌کنه. اما در مورد minheap قضیه فرق داره.
به پیوندهای زیر مراجعه کنید:

درخت جستجوی دودویی (http://www.algorithmha.ir/post-%D8%AF%D8%B1%D8%AE%D8%AA-%D8%AC%D8%B3%D8%AA%D8%AC%D9%88%DB%8C-%D8%AF%D9%88%D8%AF%D9%88%DB%8C%DB%8C.aspx)

درخت Heap (http://www.algorithmha.ir/post-%D8%AF%D8%B1%D8%AE%D8%AA-%D9%87%DB%8C%D9%BE.aspx)

csharpprogramer88

شنبه 03 دی 1390, 20:31 عصر

تا درختی که قصد درج در اون دارید چه قانونی داشته باشه. مثلا درج جستجوی دودویی شرایط خاص خودش رو داره و minheap شرایط خاص خودش.
پیمایش درخت جستجوی دودویی اعداد رو به صورت مرتب شده تولید می‌کنه. اما در مورد minheap قضیه فرق داره.
به پیوندهای زیر مراجعه کنید:

درخت جستجوی دودویی (http://www.algorithmha.ir/post-%D8%AF%D8%B1%D8%AE%D8%AA-%D8%AC%D8%B3%D8%AA%D8%AC%D9%88%DB%8C-%D8%AF%D9%88%D8%AF%D9%88%DB%8C%DB%8C.aspx)

درخت Heap (http://www.algorithmha.ir/post-%D8%AF%D8%B1%D8%AE%D8%AA-%D9%87%DB%8C%D9%BE.aspx)

منظور درخت جستجوی دودویی خالی است

با تشکر

مسعود اقدسی فام

شنبه 03 دی 1390, 22:12 عصر

چطور درج کردن رو از پیوندهایی که دادم می‌تونید بخونید. پیمایش پسوندی به این ترتیب می‌شه اگه اشتباه نکنم:2,1,5,7,9,6,4,3
البته من ورودی درخت رو چپ به راست فرض کردم.
منظورتون رو از عبارت آخر متوجه نشدم. این اتفاقات هیچ ربطی به minheap نداره.