Comp 271-400 Week 7

Lewis Tower 410, 4:15-8:15    Dec 4




Zuul code

If you introduce a new word, it should have
The existing code has this framework:
response(): if word is w1 do thing1 else if word is w2 do thing2 else ...

Can we use polymorphism on the word to avoid this if/else structure?
    That is: just call word.interpret()?
Alternatively, this is dispatch on (room,word) instead of just on room.


B-Trees: again
    degree-5 example

2-4 trees
Red-Black trees


Doubly linked lists
    Morin 3.3: SELists

SkipLists and StrTree
    StrTree get(i) makes sense even if the tree is not ordered. But how would we then insert?


Compiler

    Expression code
    Symbol table
        Nested code example



C++ Smart Pointers