1 / 7

CS-2852 Data Structures

CS-2852 Data Structures. Yesterday Height of balanced and unbalanced trees Run-time of tree traversals and search Advanced recursive algorithm writing Week 8, Class 2 HW 9 due Sets and Maps Trees as Collections, Sets, and Maps Hash Tables Tonight Lab 7 due. Quick Quiz! (Ungraded).

pomona
Download Presentation

CS-2852 Data Structures

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. CS-2852Data Structures • Yesterday • Height of balanced and unbalanced trees • Run-time of tree traversals and search • Advanced recursive algorithm writing • Week 8, Class 2 • HW 9 due • Sets and Maps • Trees as Collections, Sets, and Maps • Hash Tables • Tonight • Lab 7 due CS-2852 Dr. Josiah Yoder Slide style: Dr. Hornick

  2. Quick Quiz! (Ungraded) • Why is a Binary Search Tree not appropriate for implementing the List interface? CS-2852 Dr. Josiah Yoder Slide style: Dr. Hornick

  3. Maps and Sets • Sets • Collection with unique elements • Maps • A list with set elements as the indexes • Non-sequential indexing • Objects as indexes Lists vs. Maps: List.set(inti, E el) 0≤i<list.size() Map.set(K k, V v) list.set(4, “Funky”) map.set(“Yoder”, “Funky”) CS-2852 Dr. Josiah Yoder Slide style: Dr. Hornick

  4. Sets in Java Collections CS-2852 Dr. Josiah Yoder Slide style: Dr. Hornick

  5. Maps in Java Collections CS-2852 Dr. Josiah Yoder Slide style: Dr. Hornick

  6. Hash Tables CS-2852 Dr. Josiah Yoder Slide style: Dr. Hornick

  7. CS-2852 Dr. Josiah Yoder Slide style: Dr. Hornick

More Related