Class Notes (835,898)
Canada (509,482)
CPSC 110 (60)
Lecture 11

CPSC Lecture 11.docx

2 Pages
69 Views
Unlock Document

Department
Computer Science
Course
CPSC 110
Professor
Meghan Allen
Semester
Summer

Description
CPSC Lecture 11 May 29 ThursList BST list 3 2 1list 3 2 1Append appends 2 listsappend list 1 2 3list 5 7 8list 1 2 3 5 7 8Cons will add an element to your listcons 0list 1 2 3list 0 1 2 3BST is selfreferential Remember to give base caseINVARIANT something that never varies makes sure your tree is ok leftright subtrees areorthan the momeg INVARIANT for a given node key ishtan all keysin the left subtree key isthan all keys in the right subtree
More Less

Related notes for CPSC 110

Log In


OR

Join OneClass

Access over 10 million pages of study
documents for 1.3 million courses.

Sign up

Join to view


OR

By registering, I agree to the Terms and Privacy Policies
Already have an account?
Just a few more details

So we can recommend you notes for your school.

Reset Password

Please enter below the email address you registered with and we will send you a link to reset your password.

Add your courses

Get notes from the top students in your class.


Submit