You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 
 
 

31 lines
1.1 KiB

import java.util.*;
public class Main {
public static void main(String[] args) {
Random random = new Random();
RBTree<IntComparable> rbTree = new RBTree<>();
ArrayList<Integer> numbers = new ArrayList<>();
// ein eingebauter Mechanismus, der sicherstellt, dass eine Zahl nicht 2-mal vorkommt, sonst würde der Baum nicht funktionieren
// Füllen der Liste mit Zahlen
for (int j = 1; j <= 100; j++) {
numbers.add(j);
}
//Collections.shuffle(numbers); // Liste mischen
for (int i = 0; i < 15; i++) {
int randomValue = numbers.get(i);
IntComparable key = new IntComparable(randomValue);
// Füge das Element ein und aktualisiere die DOT-Datei nach jedem Schritt
rbTree.printDOTAfterInsert("output_step_" + i + ".dot", key);
}
// Jetzt können Sie die DOT-Dateien in SVG umwandeln und anzeigen
// dot -Tsvg output_step_0.dot > output_step_0.svg
// dot -Tsvg output_step_1.dot > output_step_1.svg
// ...
}
}