Notes on Arrays, Flow Networks, and Trees

Revision en2, by joshkirstein, 2016-04-22 09:57:05

Hey guys, I wrote a set of lecture notes on data structures/algorithms on arrays, flow networks/max flow, and trees. They are geared toward beginners (those with very little experience). They are far from complete (first drafts), but please let me know what you think of them!

There are some small details that I sort of ignore in order to make the presentation easier (again, this is for beginners). One such error is section 3.4 on the array pdf (you can get an O(1) `set' with sqrt decomposition) — this is intentional. Not all of them are intentional, so if you notice any errors please let me know. Thank you and I hope you enjoy.

They are located here:

http://acm.cise.ufl.edu/ufpt/

or if you don't want to click twice:

http://acm.cise.ufl.edu/ufpt/intro_to_array_datastructures.pdf

http://acm.cise.ufl.edu/ufpt/intro_to_flow_networks_pt1.pdf

http://acm.cise.ufl.edu/ufpt/intro_to_trees.pdf

Tags segment tree, maximum flow, flow networks, trees, lowest common ancestor, lca

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English joshkirstein 2016-04-22 09:57:05 4
en1 English joshkirstein 2016-04-22 09:56:41 962 Initial revision (published)