infix notation java code - nodes operatorssaving on stack heaps - translation rules - java code infix java inheritance red-black trees - workshop applet initialization lists priorityq workshop applet initializing arrays queue workshop applet inorder traversal (binary trees) separate chaining inorder(method sequential ordering input tree class character insertion sort - floating-point efficiency integers insertsort workshop applet strings - invariants ins button rbtree workshop java code partial ins key partitionssmall insert(method shellsort binary searches insertsort program binary trees inside grandchild heaps rotations higharray class instantiating linear probing int typedata types priority queues integersinput queues interfaces sortedlist java tree class insertafter(method doubly linked lists inserting trees array data duplicate keys example (array java) adts classes - interiterator java internal arraysexternal storage - interval sequence shellsort intractable problemsalgorithms - invariants bubble sort -trees - insertion sort doubly linked lists selection sort linklist workshop applet