Méthode d'implémentation du tri minimum du tas d'arbre binaire Java
- 黄舟original
- 2017-09-22 11:14:141727parcourir
Cet article présente principalement des informations pertinentes sur la mise en œuvre du tri minimum du tas d'arbre binaire en Java. J'espère que cet article pourra aider tout le monde. Les amis dans le besoin peuvent se référer à
Implémentation Java du tas binaire minimum. Un exemple de tri
est écrit devant :
Dès que je me suis réveillé, j'ai soudain eu l'inspiration...
Définition du tas binaire minimum :
Un tas binaire est un arbre binaire complet ou un arbre binaire approximativement complet. Un tas binaire minimum est celui où la valeur clé du nœud parent est toujours inférieure ou égale à. n'importe quel enfant. Un tas de valeurs clés pour le nœud.
Stockage :
Le tas binaire est généralement représenté par un tableau.
La position du nœud racine dans le tableau est 0, et les nœuds enfants à la nième position sont respectivement à 2n+1 et 2n+2 ;
Le part à la position k La position du nœud parent est (k-1)/2 ; 🎜>
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!