AVLTree-h - { AVLNode * root; public: AVLTree(); bool...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
AVL trees Implementation: ----------------------------- AVLTree.h typedef int KeyType; typedef char * VlaueType; struct AVLNode { int height; KeyType key; ValueType value; AVLNode * left; AVLNode * right; AVLNode * pavent; }; class AVLTree
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: { AVLNode * root; public: AVLTree(); bool insert(KeyType key, ValueType val); bool remove(KeyType key); bool find(KeyType key, ValueType *val); }; restructure (pic1)-----------------------------...
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.

Ask a homework question - tutors are online