Hey,
ich rechne gerade die 1. KGÜ durch, und zwar A2 d)
Dort bin ich gerade dabei, Blatt 24 einzufügen. (Applet dazu sollten wir ja nutzen: http://fbim.fh-regensburg.de/~saj39122/ ... start.html) Es wurden also hintereinander Knoten 6,8,11,14,23 und nun 24 eingefügt.
Siehe nun Anhang Baum 1: Sehe ich das falsch, dass dort die 24 den Abstand 3 und die 6 den Abstand 1 zur Wurzel des Baumes hat? -> Es muss also doch eigentlich rotiert werden, da ein Blatt mehr als doppelt so weit von der Wurzel entfernt ist, als ein anderes?
Meine Lösung sieht wie folgt aus: Siehe Baum 2
Ist das korrekt, oder geht das nicht, weil die 23 rot ist und nur einen (gefüllten) schwarzen Knoten hat. Dann für die Klausur: Muss man die leeren Knoten an den Blättern (also 6,11,24 und 23 nach links hin) einzeichnen? Und rotier ich zuerst, färbe dann um oder andersherum? Sollte eigentlich keine Rolle spielen, oder?
1. KGÜ
Moderator: Moderatoren
Gehe zu
- Allgemeines zum Studium
- ↳ Aktuelles / Wichtige Informationen
- ↳ Studium Allgemein
- ↳ Studium im Ausland
- ↳ Bildungs- und Hochschulpolitik
- ↳ Veranstaltungen / Messen / Projekte
- ↳ HiWi-Job-Börse und BA/MA-Ausschreibungen
- Bachelor
- ↳ Grundgebiete der Elektrotechnik
- ↳ GET I
- ↳ GET II
- ↳ GET III
- ↳ GET IV
- ↳ Höhere Mathematik
- ↳ HöMa I
- ↳ HöMa II
- ↳ HöMa III
- ↳ HöMa IV / Numerik
- ↳ Grundgebiete der Informatik
- ↳ Info I
- ↳ Info II
- ↳ Info III
- ↳ Info IV
- ↳ Physik
- ↳ Physik I
- ↳ Physik II
- ↳ Mathematische Methoden der ET
- ↳ Grundlagen elektronischer Materialien und Bauelemente
- ↳ GEMB I
- ↳ GEMB II
- ↳ Systemtheorie
- ↳ Systemtheorie I
- ↳ Systemtheorie II
- ↳ Schaltungstechnik
- ↳ Schaltungstechnik I
- ↳ Schaltungstechnik II
- ↳ Elektromagnetische Felder
- ↳ Elektromagnetische Felder I
- ↳ EMF II (EE)
- ↳ EMF II (IK)
- ↳ Theoretische Informationstechnik
- ↳ Theoretische Informationstechnik I
- ↳ Theoretische Informationstechnik II
- ↳ Schwerpunktgebiet: Energietechnik
- ↳ Elektrizitätsversorgungssysteme
- ↳ Komponenten und Anlagen der Elektrizitätsversorgung
- ↳ Leistungselektronische Bauelemente
- ↳ Power Electronics
- ↳ Optimierung und Betrieb von Strom- und Gasnetzen
- ↳ Grundlagen Elektrischer Maschinen
- ↳ Hoch- und Mittelspannungsschaltgeräte
- ↳ Schwerpunktgebiet: Mikro- und Nanoelektronik
- ↳ Grundlagen Integrierter Schaltungen und Systeme
- ↳ Kommunikationstechnik
- ↳ VLSI-Schaltungen und -Architekturen
- ↳ Grundlagen der Hochfrequenzsystemtechnik
- ↳ Sensoren
- ↳ Herstellungprozesse für siliziumbasierte Mikrosysteme
- ↳ Schwerpunktgebiet: Informations- und Kommunikationstechnik
- ↳ Kommunikationstechnik
- ↳ Kommunikationsnetze
- ↳ Cryptography I
- ↳ Grundlagen des Compilerbaus
- ↳ Mustererkennung in Bilddaten
- ↳ Einführung in die Medizintechnik
- ↳ Mobilfunksystemkonzepte
- ↳ Informationsübertragung
- ↳ Schwerpunktgebiet: Technische Informatik
- ↳ Automaten, Sprachen, Komplexität
- ↳ Betriebssysteme
- ↳ Kommunikationstechnik
- ↳ Kommunikationsnetze
- ↳ Cryptography I
- ↳ Grundlagen des Compilerbaus
- ↳ Mustererkennung in Bilddaten
- ↳ Einführung in die Medizintechnik
- ↳ Wahlfach aus Organisation/Wirtschaft/Recht/...
- ↳ Praktika
- ↳ MMET Projekt
- ↳ Praktikum Informatik I
- ↳ Praktikum Informatik II
- ↳ Praktikum Elektrotechnik I
- ↳ Praktikum Elektrotechnik II
- ↳ Institutsprojekt
- ↳ Praktikum Energietechnik
- ↳ Praktikum Mikroelektronik
- ↳ Praktikum Kommunikationstechnik
- ↳ Praktikum Technische Informatik
- Master
- ↳ Energietechnik
- ↳ Mikro- und Nanoelektronik
- ↳ Informations- und Kommunikationstechnik
- ↳ Technische Informatik
- ↳ Systemtechnik und Automatisierung
- ↳ Biomedizinische Technik
- ↳ Wahlfächer, Zusatzqualifikationen
- Sonstiges
- ↳ Off-Topic / Laberforum
- ↳ Partys / Freizeit / Sport
- ↳ Musik / TV / Kino
- ↳ Suche / Biete / Tausche
- ↳ Rund um Aachen
- Allgemeines zum Forum
- ↳ Ankündigungen und Informationen
- ↳ Anregungen, Fragen und Kritik