'Post returns' diaporamas de présentation

The ADT Stack

610 views • 37 slides

Announcements

Announcements. Midterm2 grades were announced Homework 5 grades were announced Homework 6 finished Homework 7 is assigned this week, will be DUE next week May 2 4 th Wednesday FINAL exam is on May 29 th Mon day at 16:00. Searching a vector.

353 views • 35 slides

The ADT Binary Search Tree

The ADT Binary Search Tree. Definition. The ADT Binary Search Tree is a binary tree with an ordering on the nodes, such that for each node: 1) all values in the left sub-tree are less than the value in the node; 2) all values in the right sub-tree are greater than the value in the node.

406 views • 26 slides

Lecture 8

165 views • 16 slides

arrays and strings: pointers and memory allocation

arrays and strings: pointers and memory allocation. Why not rely solely on string and Vector classes? how are string and Vector implemented? lower level access can be more efficient (but be leery of claims that C-style arrays/strings required for efficiency)

184 views • 10 slides