2-3-4 Trees Continued

October 15, 2012

Ambient Temperature: 72.9oF Concepts 2-3-4 Tree Powerpoint, slides 18 -> 20 When implementing a self-balancing 2-3-4 tree (or any complex data structure, for that matter), think before you code. Take the time to devise solutions that decouple interfaces from implementation, and that separate the variant and invariant behaviors. When applying code to those solutions, again […]


Lecture 20: Extended Visitor Design Pattern

October 8, 2012

Ambient Temperature: 74.1oF Concepts Extended Visitor Design Pattern: Instead of a host calling visitor.this_type_of_host_case(…), the host can call visitor.case_for_host( host_type, parameters… ). This allows your visitor to have a set_case_for_host( host_type, ICase _case ) method that will add behavior to the visitor for the specified host type. The end result is that you can support […]