'Simpler data structures' presentation slideshows

Lesson 7

Lesson 7 Collections, Generics JNI What is the Collections framework? Collections framework provides two things: implementations of common high-level data structures : e.g. Maps, Sets, Lists, etc. An organized class hierarchy with rules/formality for adding new implementations

1.45k views • 111 slides

1.96k views • 77 slides

Collections

Collections. Collections. What is the Collections framework?. Collections framework provides two things: implementations of common high-level data structures : e.g. Maps, Sets, Lists, etc. An organized class hierarchy with rules/formality for adding new implementations

635 views • 39 slides

CMSC420: Splay Trees

CMSC420: Splay Trees. Kinga Dobolyi Based off notes by Dave Mount. What is the purpose of this class?. Data storage Speed Trees Binary search tree Expected runtime for search is O(logn) Could degenerate into a linked list O(n) AVL tree Operations are guaranteed to be O(logn)

332 views • 16 slides