Computer Science 210
Data Structures

Fall 2020, Siena College

Home     Syllabus     Schedule     Examples     Style Guide

Agenda

• Announcements
  • Problem Set 4: keep making progress, commit and push frequently
  • zyBook assignment 7 due November 1
  • Lab 7 due November 2
  • Exam 2 in one week, our lab meeting on Monday will be a review time in RB 340
• Another Comparable example: augment the class below to make it Comparable

  public class Customer {
      private int id;
      private String name;
  
      public Customer(int id, String name) {
          this.id = id;
          this.name = name;
      }
  
      public int getId() {
          return id;
      }
  
      public String getName() {
          return name;
      }
  }
  

• Balanced Binary Search Trees: AVL Trees

Terminology

• binary search tree
• balanced tree/balance condition
• red-black trees (just know that they exist and are a form of a balanced tree)