Overleg:Heap

suggesties voor verbetering

• meer gebruik van <math></math>
• procedures voor het aanmaken van een heap: toevoegen en verwijderen van elementen, filteren door de boom tot ze op de juiste plaats belanden
• uitleg over heapsort
  • goede demonstratie van het nut van een heap
  • vergelijking met quicksort (voor- en nadelen)
• andere toepassingen van een heap?

--pebbe 25 jul 2004 15:33 (CEST)

Wijzigingen aangebracht

Ik heb een en ander aan <math></math> aangebracht, het is alleen jammer om te zien dat de tekst veel groter wordt wanneer er een math element in gebruikt wordt. Ik heb tevens het ontstaan van de term Heap erbij gezet, plus een referentie naar een toepassing van de heap.

Verhogen deze aanpassingen de leesbaarheid van het artikel?

Mythomep.

Vink in je Voorkeuren, bij 'Uiterlijk' onder 'Formules' de optie MathML aan. Madyno (overleg) 4 mrt 2016 17:34 (CET)

Kwaliteit artikel

Ik heb even naar dit artikel gekeken en heb wat foutieve informatie weggehaald... Toen ik alles eens begon te lezen wilde ik alles eigenlijk weghalen, want bijna alle beweringen in dit artikel zijn vaag en/of foutief. Zo werd er gesproken over het opslaan van "binaire gegevens" in een boom, maar moest "binair" natuurlijk op de boom slaan, en niet op de gegevens. Is dit (slecht) vertaald ofzo? Het gebruik van het woord "matrix" klopt ook niet, en een bewering als "een heap hoeft geen boom te zijn" is ook vaag. Bedoelt wordt waarschijnlijk dat een heap geimplementeerd kan worden met een array(/vector) structuur, maar het representeert nog altijd een boom. Een "node" noemt men in het nl een "knoop", en een zin als "de max heap is de waarde..." klopt ook niet... Ik weet niet zo goed wat er daarna nog van dit artikel overblijft... Nomineren voor weg? anoko 26 nov 2009 00:50 (CET)

Definitie sleutel(x)

Kan iemand sleutel(x) definiëren, of een link naar een passende pagina invoegen? Zonder deze definitie zegt deze pagina niet veel aan informaticaleken. Wikispaghetti (overleg) 21 jan 2013 17:18 (CET)

Array - binaire boom

De zin

Een heap is een array-datastructuur die een binaire boom representeert. Een array A is een heap als deze voldoet aan de heapvoorwaarde: als B een kind van A is, dan sleutel(A) ≥ sleutel(B).

laat nog veel onduidelijks bestaan. Madyno (overleg) 4 mrt 2016 17:56 (CET)