Home >  Term: heapify
heapify

Omorganisere en haug for å opprettholde egenskapen heap, nøkkelen til rotnoden er mer ekstreme (større eller mindre) enn eller lik til nøklene til sine barn. Hvis rotnodens nøkkelen ikke er mer ekstreme, bytter du til nøkkelen mest ekstreme barn så rekursivt heapify barnets undertre. Barnet undertrær må være mye å starte.

0 0

Δημιουργός

  • Irene Baglien
  • (Norway)

  •  (V.I.P) 31473 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.