Florian Pircher schreibt auf BlogFill.de über das Leben mit Computern. Besonderes Beachtung erfahren Themen aus der Informatik, die seiner Meinung nach mehr Aufmerksamkeit verdienen. RSS, Twitter Feed.

Rot-Schwarz-Baum Inspector

Für eine Übungsaufgabe an der Universität sollte ich den Entstehungsprozess eines Rot-Schwarz Baumes grafisch darstellen. Das war mir zu viel Arbeit. Stattdessen baute ich einen webbasierten Rot-Schwarz-Baum Inspector, welcher das Hinzufügen und Entfernen von Knoten visualisiert.

Der Quellcode, welcher im Informationsmenü der Seite verlinkt ist, ist eine direkte Umsetzung des Pseudocodes aus Introduction to Algorithms von Thomas H. Cormen, Clifford Stein, Ronald L. Rivest und Charles E. Leiserson, Kapitel 12 und 13.

Easing-Funktionen

Das Animieren von Objekten auf einem Bildschirm gehört zu den Standardwerkzeugen eines Font-End-Entwicklers. Sei es das Öffnen eines Menüs, das Minimieren eines Fensters oder das Einblenden einer Bildschirmtastatur; wir sehen diese Animationen hunderte Male über den Verlauf eines Tages. Easing-Funktionen helfen bei der Gestaltung von Animationen. Sie kontrollieren die Beschleunigung der Animation und können diese somit sanft, schwungvoll oder gar verspielt wirken lassen.