GitHub - tonyb7/link-cut-tree: Find blocking flow in a flow network in O(|E| log |V|) time using dynamic trees

tonyb7 / link-cut-tree Public

Notifications You must be signed in to change notification settings
Fork 0
Star 1

Find blocking flow in a flow network in O(|E| log |V|) time using dynamic trees

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 21 Commits
src		src
tests		tests
.gitignore		.gitignore
README		README

Repository files navigation

Sources:
Sleator & Tarjan: https://www.cs.cmu.edu/~sleator/papers/dynamic-trees.pdf
Jelani Nelson, Harvard CS 224: https://www.youtube.com/watch?v=HFqO_8Eoc1U
Erik Demaine, MIT 6.851: https://www.youtube.com/watch?v=XZLN6NxEQWo
Wikipedia: https://en.wikipedia.org/wiki/Splay_tree