| Property |
Value |
| dbo:abstract
|
- A kupac (más néven halom) egy speciális fa alapú adatszerkezet, amely eleget tesz a kupac tulajdonságnak, azaz ha a B csúcs fia az A csúcsnak, akkor kulcs(A) ≥ kulcs(B) - és ebben az esetben a kupacot max-kupacnak (vagy maximum-kupacnak) nevezzük. Az összehasonlítás megfordításával min-kupacot (azaz minimum-kupacot) kapunk, melyben minden A csúcsból leszármazó B csúcshoz kulcs(B) ≥ kulcs(A). A kupac egy maximálisan hatékony implementációja a adatszerkezetnek. (hu)
- A kupac (más néven halom) egy speciális fa alapú adatszerkezet, amely eleget tesz a kupac tulajdonságnak, azaz ha a B csúcs fia az A csúcsnak, akkor kulcs(A) ≥ kulcs(B) - és ebben az esetben a kupacot max-kupacnak (vagy maximum-kupacnak) nevezzük. Az összehasonlítás megfordításával min-kupacot (azaz minimum-kupacot) kapunk, melyben minden A csúcsból leszármazó B csúcshoz kulcs(B) ≥ kulcs(A). A kupac egy maximálisan hatékony implementációja a adatszerkezetnek. (hu)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 2925 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| prop-hu:author
|
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein (hu)
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein (hu)
|
| prop-hu:isbn
|
- 9789639193901 (xsd:decimal)
|
| prop-hu:név
| |
| prop-hu:pages
| |
| prop-hu:publisher
|
- Scolar Kiadó (hu)
- Scolar Kiadó (hu)
|
| prop-hu:title
|
- Új algoritmusok (hu)
- Új algoritmusok (hu)
|
| prop-hu:típus
| |
| prop-hu:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:label
|
- Kupac (adatszerkezet) (hu)
- Kupac (adatszerkezet) (hu)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is foaf:primaryTopic
of | |
