CSC 316 - Data Structures
Homework Assignment 4
Due Date: July 11, 2014
Problem 4.1
Suppose that a set S is represented by a splay tree. Write pseudocode for the following operation:
Range(S,K1 ,K2 )
which changes S to the set of all its members for which
CSC 316 Data Structures
Introduction to Graphs
George N. Rouskas
Department of Computer Science
North Carolina State University
CSC 316: Introduction to Graphs
c by George N. Rouskas p.1
Outline
1. Denition
2. Terminology
3. Implementation
4. Trees as Gra