data structures algorithms in javasecond edition the dataitem class the node class the tree class the tree app class the complete tree java program trees and red-black trees transformation from to red-black operational equivalence efficiency of trees speed storage requirements - trees node splits implementation external storage accessing external data sequential ordering -trees indexing complex search criteria sorting external files summary questions experiments programming projects hash tables introduction to hashing employee numbers as keys dictionary hashing collisions open addressing linear probing java code for linear probe hash table quadratic probing double hashing separate chaining the hashchain workshop applet java code for separate chaining