sp25-math240 math240
Chapter 14: Trees Chapter 14: Trees
Content locked
The catalog is public. Reading this content requires approved access.
Sign in to readChapter 14: Trees
14.1 Introduction to trees
PARTICIPATION ACTIVITY
Animation content:
Animation captions:
PARTICIPATION ACTIVITY
Animation content:
Animation captions:
PARTICIPATION ACTIVITY
Additional exercises
EXERCISE
EXERCISE
14.2 Tree application examples
Game trees
PARTICIPATION ACTIVITY
Animation content:
Animation captions:
Prefix codes
Animation content:
Animation captions:
Animation content:
Animation captions:
Additional exercises
EXERCISE
EXERCISE
14.3 Properties of trees
PARTICIPATION ACTIVITY
Proof.
PARTICIPATION ACTIVITY
Additional exercises
EXERCISE
EXERCISE
EXERCISE
EXERCISE
EXERCISE
14.4 Tree traversals
Animation content:
Animation captions:
PARTICIPATION ACTIVITY
Post-order traversal
Animation content:
Animation captions:
Post-order traversal:
Additional exercises
EXERCISE
EXERCISE
14.5 Spanning trees and graph traversals
Depth-first search
PARTICIPATION ACTIVITY
Animation content:
End-for
Return
Animation captions:
Reset
Breadth-first-search
PARTICIPATION ACTIVITY
Animation content:
Animation captions:
Start
Additional exercises
EXERCISE
EXERCISE
EXERCISE
EXERCISE
EXERCISE
14.6 Minimum spanning trees
Weight of blue subgraph:
PARTICIPATION ACTIVITY
Check Show answer
Check Show answer
Prim’s algorithm for minimum spanning tree
Animation content:
Animation captions:
PARTICIPATION ACTIVITY
Proof.
Additional exercises
EXERCISE
EXERCISE
EXERCISE
Source