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 2015/2017)

    3. Please use this link to access the repo with the 'Starter' project for lesson 07 PCEs (VS 2017/2019)

    4. 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:
      OneDrive: BST: Basics, Find, Add Overviews
      DropBox: BST: Basics, Find, Add Overviews
    2. VIDEO:
      OneDrive: BST Basic Class Definitions
      DropBox: BST Basic Class Definitions
    3. Exercise: Binary Search Tree preview (Textbook: Chapter 24, Section 7) (Required)

  3. Big Oh And Space

    1. VIDEO:
      OneDrive: BigOh Applied To Space & Time
      DropBox: BigOh Applied To Space & Time
    2. VIDEO:
      OneDrive: Side-Topic: Comparing Two Implementations of Pow
      DropBox: 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:
      OneDrive: BST: Implementing Add
      DropBox: 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:
      OneDrive: BST: Implementing Find, Using A Loop
      DropBox: BST: Implementing Find, Using A Loop
    4. Exercise: BST: Find (coded in C#) (Hand-In)

    5. VIDEO:
      OneDrive: BST: Implementing Add, Recursively
      DropBox: BST: Implementing Add, Recursively

      (There's no exercise for this video)

  5. Last Steps

    1. Hand in your work:
      Starting with this lesson you must hand in your work via GitHub.

      1. Don't forget to commit your Viewing Quiz/Video Outline to your repo on GitHub.com
         Since you're handing in all your work through git/GitHub this week you'll need to add your Viewing Quiz/Video Outline to your GitHub repo.
        You can do this through Visual Studio (and then push it) or through GitHub.com directly - as long as it gets handed in either way is fine

      2. Create and commit a file which tells me your name
         Please create a text file in Visual Studio (or NotePad/Text Editor/etc) and please name the file LASTNAME, FIRSTNAME.txt, where LASTNAME is replaced with your last name and FIRSTNAME is replaced with your first name (based on how you registered at Cascadia).
        This will enable me to know who you are even if it's not clear from your GitHub username.

      3. You do NOT need to hand in an INSTRUCTORFEEDBACK.docx file when handing in work via GitHub.
        It doesn't hurt if you do so feel free to do so if you'd like to.
        I'm going to ignore any that are there.

    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):