gaspersic/coding-interview-university
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Done with treaps.

Browse Source
This commit is contained in:
John Washam 2016-09-23 10:16:00 -07:00
parent 7282aaeaab
commit 58564aa2e8
1 changed files with 5 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
README.md
View File

@ -1447,8 +1447,11 @@ Some of mine (I already may know answer to but want their opinion or team perspe
- [x] **Integer Arithmetic, Karatsuba Multiplication:**
- [x] https://www.youtube.com/watch?v=eCaXlAaN2uE&index=11&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb
- [ ] **Treap**
- [ ] ?
- [x] **Treap**
- Combination of a binary search tree and a heap
- [x] Wikipedia: https://en.wikipedia.org/wiki/Treap
- [x] https://www.youtube.com/watch?v=6podLUYinH8
- [x] Applications in set operations: https://www.cs.cmu.edu/~scandal/papers/treaps-spaa98.pdf
- [ ] **Linear Programming**
- [ ] Lecture 13 10/11 Linear Programming: https://www.youtube.com/watch?v=IOQApuleqvg&list=PL2B4EEwhKD-NbwZ4ezj7gyc_3yNrojKM9&index=11