key values hash java - insert(method key valuessorted lists keys binary trees double hashing linear searches big notation lines graphs hash functionsrandom keys link classdoubly linked lists hashing linked lists heap java keywords adjacency lists (graphs) binary trees private choosing public double-ended - knapsack problemrecursion - knuthinterval sequence doubly - deletion - - deques insertion - traversal efficiency last-in-first-out (lifo) iterators leaf (binary trees) atend(method leafs interiterator java trees iterator class recordsb-tree methods levels (binary trees) operations lexicographical comparisons references librariesgeneral-purpose data structures linklist class library data structures linklist workshop applet linear probing deleting clustering find duplicates inserting hash workshop applet - linklist java hashing efficiency links java code basic types - array expansion finding/deleting delete(method delete(method find(method find(method