prioritásos sor
Priority Queuing (angol prioritásos sor.) - egy absztrakt adatszerkezet, mint egy köteg vagy a sorban, ahol minden elemnek van prioritása. Elemet a magasabb prioritású előtt helyezkedik elem alacsonyabb prioritású. Ha elemét azonos prioritású, úgy vannak elhelyezve, aszerint, hogy azok helyzetét a sorban. Jellemzően prioritási sor segítségével végrehajtott halmok (Eng. Heap).
[Rule] Operations
Prioritási sor a következő műveleteket támogatja:
- vagy - Keressen egy elemet a legnagyobb prioritást,
- vagy - be egy új elemet,
- vagy - az elem eltávolításához a legmagasabb prioritású,
- vagy - az elem eltávolításához a legmagasabb prioritású,
- vagy - frissíti az értéket a tétel,
- - össze két kiemelt sorokat, megőrizve az eredeti vonal,
- - össze két kiemelt sorokat, sorban megsemmisítik az eredeti,
- - összetör minden prioritásokat tükrözi két részből áll.
[Edit] megvalósítások
[Rule] Naiv
Mint naiv végrehajtására, meg tudjuk venni a szokásos listát, és adjunk hozzá egy új elemet, hogy azt a végén, és kérésére elem a legmagasabb prioritást adja át a teljes listát. Ezután a művelet elvégezhető az, és vagy.
[Rule] Normál
A legjobb teljesítmény a prioritási sor segítségével végrehajtott halmokat, amely lehetővé teszi beillesztését és törlését. A speciális halmok, mint a Fibonacci kupac és kapcsolt csokor, tovább javíthatja a aszimptotikus viselkedésének egyes műveleteket.