Radix heap
http://dbpedia.org/resource/Radix_heap
Ein Radix Heap ist eine Datenstruktur zur Realisation der Operationen einer Vorrangwarteschlange. Hiermit kann dann eine Menge von Elementen, denen jeweils ein Schlüssel zugeordnet ist, verwaltet werden. Die Laufzeit der Operationen ist abhängig von der Differenz des größten und kleinsten Schlüssels bzw. konstant.Die Datenstruktur besteht hauptsächlich aus einer Reihe von Buckets (von engl. bucket „Eimer“), deren Größe exponentiell zunimmt.
rdf:langString
A radix heap is a data structure for realizing the operations of a monotone priority queue. A set of elements to which a key is assigned can then be managed. The run time of the operations depends on the difference between the largest and smallest key or constant. The data structure consists mainly of a series of buckets, the size of which increases exponentially.
rdf:langString
rdf:langString
Radix Heap
rdf:langString
Radix heap
xsd:integer
43934410
xsd:integer
1076485991
rdf:langString
Ein Radix Heap ist eine Datenstruktur zur Realisation der Operationen einer Vorrangwarteschlange. Hiermit kann dann eine Menge von Elementen, denen jeweils ein Schlüssel zugeordnet ist, verwaltet werden. Die Laufzeit der Operationen ist abhängig von der Differenz des größten und kleinsten Schlüssels bzw. konstant.Die Datenstruktur besteht hauptsächlich aus einer Reihe von Buckets (von engl. bucket „Eimer“), deren Größe exponentiell zunimmt.
rdf:langString
A radix heap is a data structure for realizing the operations of a monotone priority queue. A set of elements to which a key is assigned can then be managed. The run time of the operations depends on the difference between the largest and smallest key or constant. The data structure consists mainly of a series of buckets, the size of which increases exponentially.
xsd:nonNegativeInteger
3635
