Méthode de fonctionnement de la mise en œuvre de Java (construire un tas, insérer, supprimer)

Comme indiqué ci-dessous:

 Importer java.util.arrays; // Le code du petit tas supérieur implémente la classe publique tas {// ajuster vers le bas, la valeur maximale en haut est en baisse, qui est principalement utilisée pour supprimer et construire le tas. I représente l'indice de nœud à ajuster, n représente le plus d'index des éléments du tasage// lors de la suppression, i est 0. Lors de la construction du tas, je s'ajuste à partir du nœud parent du dernier nœud public static Void Fixdown (int [] data, int i, int n) {int num = data [i]; int she = i * 2 + 1; while (son fils <= n) {if (Son + 1; <data [Son]) Son ++; if (num <data [fils]) casser; data [i] = data [fils]; i = fils; Son = i * 2 + 1;} données [i] = num;} // ajuster vers le haut, la petite valeur augmente, utilisée pour augmenter et ajuster vers le haut (n - 1) / 2; // Données [père]> Num est la condition de base pour entrer dans la boucle. Si le père diminue à 0, il ne diminuera pas // lorsque n est égal à 0, père = 0; Entre dans la boucle morte, donc lorsque n == 0, vous devez sauter hors de la boucle pendant (données [père]> num && n! = 0) {data [n] = data [père]; n = père; père = (n - 1) / 2;} data [n] = num;} // delete, n représente l'indice du dernier élément de l'assistance publique static Void delete data [n]; data [n] = -1; fixdown (data, 0, n - 1);} // augmenter, i représente le nombre à ajouter, n représente l'index de la position à ajouter, c'est le dernier élément de l'insert de vide statique public de tas (int [] data, int num, int n) {data [n] = num; fixup (n); tas public static void create (int [] data, int n) {for (int i = (n - 1) / 2; i> = 0; i -) fixdown (data, i, n);} public static void main (string [] args) {int [] data = {15, 13, 1, 5, 20, 12, 8, 9, 11}; // tester heap creat (data, data. 1); System.out.println (arrays.tostring (data)); // tester delete (data, data.length - 1); delete (data, data.length - 2); System.out.println (arrays.tostring (data)); // Test Insert (data, 3, data.length - 2); System.out.Println (ARRAYS.TOSTRIGH

L'article ci-dessus sur le fonctionnement du tas d'implémentation Java (construire un tas, insérer, supprimer) est tout le contenu que je partage avec vous. J'espère que vous pourrez vous faire référence et j'espère que vous pourrez soutenir Wulin.com plus.