Binary Search Trees: Add, Find

Individual Post-Class Exercises

  1. Lesson Setup

    1. Start-of-lecture Slides   (Required)
    2. 'Starter' project for the lesson 07 PCEs (VS 2010)

    3. Watch the online videos for this lesson and demonstrate your knowledge (Hand-In)
      You can download a .ZIP of all the videos for this lesson from Microsoft's OneDrive website by opening the folder (click this link to open the folder), then clicking on the "Download" menu item.

  2. Binary Search Trees (BSTs): The Basics

    1. VIDEO: BST: Basics, Find, Add Overviews
    2. VIDEO: BST Basic Class Definitions
    3. Exercise: Binary Search Tree preview (Textbook: Chapter 24, Section 7) (Required)

  3. Big Oh And Space

    1. VIDEO: BigOh Applied To Space & Time
    2. VIDEO: Side-Topic: Comparing Two Implementations of Pow
    3. Exercise: Compare & Contrast Two Pow implementations (Hand-In)

  4. BSTs: Walking Down A Single 'Path' Of The Tree

    1. VIDEO: BST: Implementing Add
      You will probably want to watch the video for the 'Find' method (below) first) 
    2. Exercise: BST: Add (coded in C#) (Hand-In)
    3. VIDEO: BST: Implementing Find, Using A Loop
    4. Exercise: BST: Find (coded in C#) (Hand-In)

    5. VIDEO: BST: Implementing Add, Recursively
      (There's no exercise for this video)

  5. Last Steps

    1. Hand in your work:
      Go to the StudentTracker  web app, and hand in your work there (There's a link to StudentTracker on the main page for this course)
      Please submit a .ZIP (and ONLY a .ZIP - not a .RAR, .7z, etc) that contains the Program.cs file, the video outline/viewing quiz .DOCX (or .PDF), any other files you wish to include, and leaves out every thing else (as much as possible).

    2. Make sure that you're working on the next homework assignment.
      Details are listed on the       homework assignment page.
      The due date is listed on the main page.
    3. Practice what you've learned
       Remember that in order to really learn this stuff you're going to need to practice it.  Go back and redo the exercises from this lesson until you've really got it down.  Go back to the prior lesson(s) and review and redo that.  Make sure that you've really got this stuff in your head (and remember that it gets easier each time you redo the work)!
In-Class Materials:

These materials are used by students in the hybrid class during leture time.  Online students can safely ignore everything in this 'In Class Materials' box.

In-Class Materials:

Instructor's Materials:

  • Notes

Videos recorded during class (of the In-Class Exercises):