Table of Contents
CMPS-012B: Introduction to Data Structures Lecture 17
Announcements
Assignment 1-3 Avg. Score Distribution
Treesort, Insertion Order, and Tree Structure (Review)
Quicksort Example (Revisited)
Deletion From a Binary Search Tree
Deletion Example - Delete “NV”
Equivalent Trees and Tree Transformations
Building from Sorted Input
Juggling Act
Single Rotation
Double Rotation
Height Balanced (AVL) Trees
|
Author: Mike Goss
Email: goss@cse.ucsc.edu
Home Page: http://www.cse.ucsc.edu/classes/cmps012b/Spring97
|