Lecture Discrete Mathematics I - Chapter 10: Trees (Tran Vinh Tan) provide students with knowledge about introduction to properties of trees; tree traversal; applications of trees - binary search trees, decision trees; spanning trees; minimum spanning trees, Prim’s algorithm, Kruskal’s algorithm; . |