CS 245 Lecture 23 – Binary Search Trees
Agenda
- what ?s
- what does this do?
- what if we don’t override equals?
- what if we don’t override hashcode?
- hashes as a generalization of arrays
- hashes in C++
- hashes in PHP
- hash/object duality in JavaScript
- binary search over linked structures
- the binary search tree
What Does This Do?
showHash Links
Code
…