This preview shows pages 1–2. Sign up to view the full content.
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
- Fall '08