Diskussion:Binomial-Heap

message: Hallo ich habe unter Wikipedia:Review/Schreibwettbewerb#Binomial-Heap ein paar Verbesserungsvorschläge für den Artikel hinterlassen. Ich fände es schade, wenn sie nicht berücksichtigt würden. Selber kann ich sie nicht in den Artikel einbauen, da ich von der Materie leider zu wenig Ahnung habe (und als Laie gerne diesen Artikel etwas allgemeinverständlicher sehen würde). Arnomane 22:20, 14. Okt 2004 (CEST)

message: Endlich mal wieder was von mir. Ich hoffe man versteht es :-) --Coma 17:39, 15. Sep 2004 (CEST)
replies: text: Hallo Ich weiß leider auch nach dem Lesen des Artikels nicht wirklich was in Binomial Heap ist. Ich denke man sollte auch eine Übersetzung des Wortes anbieten etwa so: "Ein Binomial Heap (Deutsch etwa: Blabla) ist [...]". Des weiteren scheint "Effizienz" ein Lieblingswort der Informatiker zu sein (Meine Infofreunde verwenden das auch wahnsinnig gerne...). Vielleicht nicht überall dasselbe Wort verwenden. ;-) Was für Elemente kann man in ihm eigentlich ablegen? Zahlen, Zeichen, Vektoren...? (Gut im Computer sind alles Zahlen, aber ich nehme an so ein Dingens verlangt schon speziellere Elemente). Totale Ordnung könnte man vielleicht klarer ausdrücken, indem man sagt, die Elemente müssen auf- bzw. absteigend (nach welchen Kriterien auch immer) geordnet sein. Arnomane 16:07, 13. Okt 2004 (CEST)
replies: text: Was man ablegen kann steht im Artikel drin: Alles, hauptsache man hat eine Totale Ordnung über den Dingen, die man ablegt definiert! Es gibt keine deutsche Übersetzung. Man könnte höchstens noch "Binomial Halde" sagen, aber das hilft dir sicher auch nicht weiter. Für Effizienz habe ich extra einen Artikel angelegt, damit das klarer wird. Was Effizienz bedeutet ist nunmal nicht trival und leider kontextabhängig. Es gibt nun mal Dinge, die verlangen leider Grundwissen, aber alles, was du wissen musst sollte verlinkt sein. --Coma 14:16, 15. Okt 2004 (CEST)
replies: text:  Ja natürlich kann man nicht alles auf "Kindergartenniveau" erklären, aber ich finde man sollte sich nicht scheuen, so präzise und gleichzeitig so einfach wie möglich (für interessierte Laien) zu schreiben (ich hab ein paar Vorlesungen Mathe mit Mathematikern gehabt, also ich weiß schon was gemeint ist ;-) ). Es ist doch einleuchtender wenn man (etwas redundanter) sagt: Über der Menge der Schlüssel muss daher eine totale Ordnung bestehen, d.h. sie müssen auf- bzw. absteigend angeordnet werden können. Für gewöhnliche Zahlen bedeutet das, dass man sie mithilfe der Kleiner-Relation (<) nach ihrer Größe sortieren kann. Auch ist es lästig jeden verlinkten Begriff extra nachzuschlagen. Man sollte also eine kleine Erklärung (Stichwort bspw.) des Begriffs ab und zu im Text bereits durchscheinen lassen. Nochwas zu den deutschen Übersetzungen. Das ist für mich (in den meisten Fällen) ne Ausrede hinter der meist folgende Haltung steht: "Im Deutschen klingt das so scheiße und Englisch ist eh Fachsprache, wer kommt da noch mit so unwissenschaftlichen deutschen Begriffen..." Ich weiß, dass Binomial Heap nicht einfach übersetzbar ist und ich will auch um Gottes Willen hier keinen Sprachpurismus betreiben und neue Begriffe erfinden. Mein Vorschlag lautete ja auch ganz anders, nämlich indem man eine Übersetzung im Klammern anbietet um eine Idee des Begriffs zu vermitteln, also folgendermaßen: In der Informatik ist ein Binomial-Heap (Heap im Deutschen etwa Datenhalde) eine Datenstruktur, [...] Unter nem Bild von ner Gerümpelhalde kann man sich schon ne Menge vorstellen, und somit auch dass unterschiedlichste Elemente in so einem Binomial Heap abgelegt werden können. Das Wort Effizienz würde ich trotzdem ab und zu durch Synonyme ersetzen, zumal Effizienz relativ ist. Der eine sagt nen Algorithmus mit O(2) ist gut, der andere meint es ginge auch mit O(1). Kommt halt auf das zu lösende Problem an... Arnomane 16:33, 15. Okt 2004 (CEST)
replies: text:  Was du so sagst, ist durchaus richtig, aber der Artikel wird garantiert noch unlesbarer, wenn man jeden Begriff auch noch erklärt. Das ist einfach nicht die Aufgabe dieses Artikels. Der interresierte Leser kennt die Begriffe gewöhnlich und würde durch sowas nur unnötig gelangweilt. Im übrigen ist O(1)=O(2) und wenns nicht so wäre, wäre O(1) auch besser als O(2). :-) --03:02, 18. Okt 2004 (CEST)
thread_title:  Diskussion im Schreibwettbewerb 

message: In der Informatik ist ein Binomial-Heap eine Datenstruktur, genauer ein Heap, der sich, ähnlich wie Binäre Heaps, als Vorrangwarteschlange einsetzen lässt. Das heißt, dass in beliebiger Reihenfolge effizient Elemente mit festgelegter Priorität in den Heap hineingelegt werden können und stets das Element mit höchster Priorität entnommen werden kann. 
zum Review
</div>
-- Necrophorus 11:30, 15. Nov 2004 (CET)
thread_title:  Review des Tages: [[Wikipedia:Review/Naturwissenschaft_%26_Technik#Binomial-Heap.2C_6._November|Binomial-Heap]] 

message: Aufgrund der mehrfachen Witzboldattacken der letzten Tage sperre ich diesen Artikel erst einmal. --elya 19:26, 21. Jan 2005 (CET)
replies: text: Ist eigentlich nicht nötig, ich überwache den Artikel und scheinbar machen das mehrere Leute, jedenfalls musste ich bisher nur einmal reverten. Hab die Sperre daher wieder aufgehoben. --Coma 21:00, 21. Jan 2005 (CET)
replies: text: ok, ich habe auf eine Info aus Wikipedia:Ich brauche Hilfe reagiert. Ich lasse ihn auch mal in meiner Beobachtung.  --elya 12:23, 22. Jan 2005 (CET)
thread_title:  Sperrung 

message: In der Informatik ist ein Binomial-Heap eine Datenstruktur, genauer ein Heap, der sich, ähnlich wie binäre Heaps, als Vorrangwarteschlange einsetzen lässt. Das heißt, dass in beliebiger Reihenfolge effizient Elemente mit festgelegter Priorität in den Heap hineingelegt werden können und stets das Element mit höchster Priorität entnommen werden kann.
* pro - und von diesem wurde bereits mehrfach behauptet, er sei exzellent für Experten, als Laie vertraue ich mal darauf, obwohl ich nicht alles verstehe. -- Achim Raschka 20:27, 13. Aug 2005 (CEST)
thread_title: Lesenswert-Diskussion

message: In dem Abschnitt über die merge-Operation von binomial Heaps steht:
„Sei nun x die höchste Binärstelle von n_1+n_2 verschieden von 0, das heißt x=\log_2(n_1+n_2+1)-1.“
Mir kommt es so vor, als sei die Formel x=\log_2(n_1+n_2+1)-1 falsch. Konkret das +1 im Logarithmus.
Klar, wenn n_1+n_2=0 gilt ist der Logarithmus nicht definiert. Wenn aber n_1+n_2=15 gilt ist x nach dieser Formel \log_2(15+1)-1=3. Ist n_1+n_2=8 und damit die gleiche Binärstelle die höchste Binärstelle verschieden von 0,
dann ist aber x=\log_2(8+1)-1=2. Das sollte nicht sein oder?
Bitte gerne Kommentare :)
--Christian Frommeyer 18:28, 18. Mai 2006 (CEST)
thread_title:  Merge-Operation korrekt? 

message: Ein Binomial Tree ist ein Heap (erfüllt die Heapeigenschaft). Folglich ist ein Binomial Heap eher eine Liste von Heaps. Meinungen? --Enormator 00:42, 12. Jan. 2011 (CET)
replies: text: Nö! das "die" im Artikel muss unbetont gelesen werden. Es ist dort nur von einer Heapeigenschaft die Rede, nicht von allen und deshalb ist ein Binomial-Baum auch nicht zwingend ein Heap. Abgesehen davon steht weiter oben schon, das ein Binomial Heap aus einer Liste von Binomial-Bäumen besteht. Grüße, --Koethnig 08:32, 12. Jan. 2011 (CET)

text: Kannst du bitte erklären, wie du darauf kommst, dass ein Binomial Heap auf Heaps basiert und warum er (deshalb?) selbst keiner ist? --Koethnig 10:53, 23. Jan. 2011 (CET)
replies: text: Die Binomial Trees in der Liste sind Heaps in dem Sinne, dass sie die Heapeigenschaft (Element oben kleiner als Element darunter, falls verbunden) erfüllen. Die Liste der Binomial Trees jedoch hat diese Heapeigenschaft nicht, da das oberste Element des ersten Baumes der Liste größer sein darf als das oberste Element des zweiten Baumes. Hier sehe ich die Heapeigenschaft verletzt. Deshalb ist der Binomial Heap (also diese Liste von Binomial Trees) mMn selbst kein Heap. --Enormator 13:01, 27. Jan. 2011 (CET)
replies: text: Ok, dann lies dir doch bitte meinen ersten Kommentar nochmal durch und am besten auch den Artikel Heap. --Koethnig 08:52, 28. Jan. 2011 (CET)
replies: text: Ah! Wenn man die Liste abstrakt und nicht als linked list betrachtet, macht es Sinn weil dann alle Binomial Tree Wurzeln auf einer Ebene stehn. Entschuldige meine Verwirrung. --Enormator 12:59, 20. Feb. 2011 (CET)
thread_title:  Binomial Heap IST ein Heap?