SLOs for Week 12: AVL Trees¶
At the end of this unit, students will be able to...
define what makes a BST balanced.
AVL trees:
identify an AVL tree as a self-balancing tree.
articulate the importance of the balance factor in determining when the tree needs to be rebalanced.
compute the balance factor for a node.
SLOs for Week 12: Multiprocessing¶
By the end of this unit, the student will be able to...
describe Moore’s “law”
describe why computer manufacturers could not increase processor speed indefinitely.
describe the fork-join paradigm.
describe the effect of putting
#pragma omp parallelin front of a block of statements.describe the effect of putting
#pragma omp parallel forabove a for loop in code.