This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: size-The size of the list is 1 in average C++ Classes .h and .cpp files templates Binary Trees Binary Tree Insertion using left and right pointers Heaps Representation of binary trees using an array Heap Characteristics It is a binary tree Key parent < key children Bottom layer is shifted to the left. Other layers are full Implementation of heap insert and heap removemin (see class notes) Heap Sort O(n log n) Binary Search How it works Implementation of a Binary Search Dictionary Reasons why binary search dictionaries are used only in read only tables Check the website for "CS251 Midterm Review Homework" Lab4 is on the website: "Building a Search Engine"...
View Full Document
This note was uploaded on 02/04/2012 for the course CS 251 taught by Professor Staff during the Fall '08 term at Purdue.
- Fall '08