Slide 1 Trees What is a tree? Binary Trees Tree traversal Implementation Tree Applications –decision trees –game trees –heaps –binary search trees Slide 2 Non-linear…
initially Treat data as N sorted collections that are each one datum long. merge Merge each consecutive pair of collections to form sorted collections twice as large repeat…