UB Logo CSE Logo
TJ Burns, Graduate Student
This semester I am a TA for CSE 250 - Algorithms and Data Structures.
My office hours are Tuesday 11:00-12:30, and Thursday 9:00-10:30 in Trailer E24 (Or just generally near the couch :) ).


3/4/2008
Thanks to the debugging efforts of Xuming, I now have a working example for the Binary Search Tree
and AVL Tree code as from the book. The code is all here:
BinarySearchTree.h
BinarySearchTree.cpp
AvlTree.h
AvlTree.cpp
dsexceptions.h
treeTest.cpp
Node.cpp
Node.h

In order to compile use the command:

g++ -R/util/gnu/lib treeTest.cpp Node.cpp -o tree

Note the absence of the tree .cpp files in this statement!
Also, you may not need the -R option.

2/26/2008
Here is the example I promised of using the system clock to time something in your code:
timeTest.cc

And here are the links to the source code you will need from the weiss book:
AVLTree.h
AVLTree.cpp
BinarySearchTree.h
BinarySearchTree.cpp


2/15/2008
Here is the main test program I used for grading HW1.
Note that for case 1, the main thing I was looking for was if it crashed or gave a runtime error.


2/14/2008
The following are the files that I went over in recitation which provide an example of using the stl sort()
function to sort Nodes by number and name. I hope you find it helpful.
Node.cc
Node2.h
sortTest.cc
Another makefile for this example


2/7/2008
Parsing Example as shown in recitation. Use it as a guideline for your main programs.
Makefile also as shown in recitation. I included comments for syntax.





TJ Burns
Department of Computer Science and Engineering
University at Buffalo, The State University of New York
201 Bell Hall
Buffalo, NY 14260-2000
U.S.A.
Email: tjburns@cse.buffalo.edu
Me

Send comments: webmaster@cse.Buffalo.EDU