diff options
Diffstat (limited to 'doc')
| -rw-r--r-- | doc/mit-ocw/bst.md | 9 |
1 files changed, 9 insertions, 0 deletions
diff --git a/doc/mit-ocw/bst.md b/doc/mit-ocw/bst.md new file mode 100644 index 0000000..9c8cb4d --- /dev/null +++ b/doc/mit-ocw/bst.md @@ -0,0 +1,9 @@ +# Scheduling & Binary Search Trees + +* Airport with a single runway. +* Reservations for future landings. +* Reserve request specifies landing time t +* Add `t` to the set `R` of landing times if no other landings are scheduled within `k` minutes. +* Remove from set `R` after plane lands. +* `|R| = n` +* `O(lg n)` time where `n` is the size of the set. |