Home >  Term: heapify
heapify

Réorganiser un tas pour conserver la propriété de tas, c'est-à-dire, la clé du nœud racine est plus extrême (supérieur ou inférieur) ou égale aux clés de ses enfants. Si la clé du nœud racine n'est pas plus extrême, échangez-la avec la clé enfant plus extrême, puis récursivement heapify la sous-arborescence de cet enfant. Les sous-arborescences de l'enfant doivent être tas pour commencer.

0 0

Creator

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