Ich würde mir eher Gedanken um das effiziente Abspeichern der IP-Adressen machen. Hier würde sich die Umrechnen der IP-Adresse auf einen Int sicher als nützlich erweisen.
Umrechnen auf einen Int? Was umrechnen? Irgendwie Klar, dass man IP-Adressen in einem Int speichert, wenn man sie suchen und sortieren möchte, oder?
mein Baum verändert sich zur Laufzeit nicht und wenn er von Beginn an balanciert ist gehts ja mit einem AVL Baum auch nicht schneller, oder versteh ich da was nicht?
Wenn sich der Baum zur Laufzeit nicht ändert, nur besser so. Trotzdem musst du den Baum mal initial einlesen, und da halt schaun dass er immer schön balanciert ist (im Gegensatz zum normalen Binärbaum), damit du mit "O log(n)" suchen kannst.