ورود

View Full Version : سوال: چطوری از داده ساختار heap در برنامه استفاده کنم؟



ferrari33
جمعه 27 اردیبهشت 1392, 11:08 صبح
میخوام یه برنامه بنویسم که همزمان تعدادی زوج عدد دریافت کنه و بیشترین و کمترین آنها را پیدا کنه.لطفا کمکم کنید.

فرض کنید به ازای هر حرف الفبا یک عدد به آن نست میدهیم(مثلا 1تا26) و هر کدام مقداری دارند(مثلا حرف a مقدار 24 و حرف b مقدار 47 و...)،حالا این دو زوج عدد ما را تشکیل میدهند.بیشترین مقدار در مثال من 47 هست که مربوط به حرف b میشود .
نمیدونم اینو چطوری با استفاده از درخت و ساختار heap بنویسم.

cups_of_java
جمعه 27 اردیبهشت 1392, 21:02 عصر
http://geeksonjava.com/data-structures/creating-maxheap-in-java.php

http://stackoverflow.com/questions/11528591/creating-a-max-heap-using-java

http://people.cs.vt.edu/~shaffer/Book/JAVA/progs/MaxHeap/MaxHeap.java

همایون افشاری
جمعه 27 اردیبهشت 1392, 21:27 عصر
سوالت اصلا واضح نیست
یعنی بزرگترین و کوچکترین بین زوجها؟؟

دوست عزیز شما چطوری برای یه همچین سوالی این همه لینک دادی :متعجب:
خودشم می تونست تو گوگل بزنه java+heap !!!

cups_of_java
شنبه 28 اردیبهشت 1392, 09:19 صبح
چیزی که ایشون می خواد یه Max heap‌ هست که پیاده سازیش تو جاوا زیاده. ایشون می تونه اون چیزی که خودش می خواد رو از روشون پیاده سازی کنه حتی

اگه دوستان بلد بودن google‌کنن که خیلی از این تیپ سوال ها رو اینجا نمی پرسیدن