red black tree

[deninho]

Λοιπόν, έχω να κάνω μια εργασία που θα υλοποιεί ένα red black tree. Προς το παρόν προσπαθώ να καταλάβω πως λειτουργεί το red black tree, και κάθισα και είδα και ένα βίντεο στο yt, προκειμένου να δω πως δουλεύει το όλο πράγμα. Το βίντεο είναι αυτό:

[ame=http://www.youtube.com/watch?v=rcDF8IqTnyI]Red Black Tree Animation - YouTube[/ame]

Όλα καλά κι όλα χαρωπά μέχρι το 3:10, που γίνεται η περιστροφή και ανεβαίνει το 30 πάνω. Εκεί το έχασα. Μπορεί κάποιος να δώσει μια χείρα βοηθείας;