Hromada (abstraktní datový typ) - Pile (abstract data type)
 | Tento článek může vyžadovat vyčištění setkat se s Wikipedií standardy kvality. (Prosinec 2011) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
v počítačová věda, a hromada je abstraktní datový typ pro ukládání dat volně uspořádaným způsobem. Existují dvě různá použití termínu; jeden odkazuje na objednané oboustranná fronta, druhý vylepšený halda.
Objednaná dvojitá fronta
První verze kombinuje vlastnosti oboustranné fronty (deque) a prioritní fronta a lze je popsat jako objednaný deque.
Položka může být přidána do záhlaví seznamu, pokud má nová položka hodnotu menší nebo rovnou aktuální záhlaví nebo na konci seznamu, pokud je nová položka větší nebo rovna aktuálnímu ocasu. Prvky mohou být odstraněny z hlavy i ocasu.[1]
Hromady tohoto druhu se používají v „UnShuffle sort“ třídicí algoritmus.
Vylepšená hromada
Druhá verze je předmětem patentů[2][3] a vylepšuje strukturu dat haldy.
Celý systém založený na hromadě dat lze zobecnit, jak je znázorněno:
Reference
- ^ Umění S.Kagel, xlinux.nist.gov; "hromada", v Slovník algoritmů a datových struktur [online], Paul E. Black, vyd., Národní institut pro standardy a technologie, hodnoceno 27. září 2007.
- ^ "Datová struktura a způsob třídění pomocí haldy-supernody", US patent 728147 (2000, vydaný 2005)
- ^ "Datová struktura a metoda pro třídění haldy potrubí", US patent 09727534 (2000, vydaný 2006)