CSc 345: Analysis of Discrete Structures (Spring 16)
Final Exam (Review)
1. (20 points) For each of the parts below, give a short answer (a few words or symbols, or perhaps a short
sentence).
(a) Use
AVL Trees
AVL Property
Insertion
Deletion
Summing it all up
1
AVL Trees
AVL trees are special BSTs:
Keep track of height of every subtree.
At each node, require left and right subtrees to
differ in he
Homework 3 Solutions
Qiyam Tung
June 29, 2014
Problem 1
Brief description/reminders of insertion sort:
When adding new element to list, |list|-1 is already sorted.
Insertion sort will compare and sw
CSc 345: Analysis of Discrete Structures
Spring 16 (Lewis)
Exam 1 (Review)
1. For each of the parts below, give a short answer (a few words or symbols, or perhaps a short sentence).
(a) Explain the di
CSc 345: Analysis of Discrete Structures
Spring 2016 (Lewis)
HW 3
due at the beginning of lecture: Mon 15 Feb 2016
WARNING: No late work will be accepted on this assignment
1
Recursion Trees
Draw a re
To be reviewed on Wednesday, June 23, at 9 AM (GMT-7)
CSc 345 Summer 2014
Instructor: Qiyam Tung
Sample problems
3
A
2
B
C
4
5
3
D
7
5
F
1
E
12
G
Figure 1: A weighted undirected graph G
1. What is the
Quiz 2
Thursday July 12
CSc 345 Summer 2012
Qiyam Tung
Name
Instructions
1. This is an individual assignment. You must do your own work.
2. Show all work. Incomplete solutions will not receive full cr
Quiz 6
Thursday July 31
CSc 345 Summer 2012
Qiyam Tung
Name
Instructions
1. This is an individual assignment. You must do your own work.
2. Show all work. Incomplete solutions will not receive full cr
CSc 345: Analysis of Discrete Structures
Spring 2016 (Lewis)
HW 4
due at the beginning of lecture: Mon 28 Mar 2016
WARNING: No late work will be accepted on this assignment
1
AVL Trees
1. Draw two dif
Quiz 4
Tuesday July 23
CSc 345 Summer 2012
Qiyam Tung
Name
Instructions
1. This is an individual assignment. You must do your own work.
2. Show all work. Incomplete solutions will not receive full cre
Data Structures: CSCI 362 Stack Implementation
Stack Implementation
Stacks can be Implemented by:
Static Arrays
Fixed size
Good is size is known
Dr. Nazli
Dynamic Arrays
Flexible
Good if insertion and