CS 223 - Spring 2017. 3/29

The office hours are Sun/Tue/Thu 8-11 PM at Hillhouse 17 Rm 111.

Assignment 5 - Revision

• Rewrite AVLtree.h and AVLtree.c to use string keys instead of integer keys. You should test to make sure that this works before going further. (Does not use **root**.)
• In the code directory, there are now the following files: AVLmain.h AVLmain.c that give you an idea on how to test the string key version of AVL. The executable, AVLmain, is there. AVLmain.c is just a skeleton - it is missing the code that uses string keys instead of integer keys.
• In AVLtree.c, undefine:

  #define TEST_MAIN
  #define PRINT_AFTER_OPERATIONS
  

• Modify Makefile to create .o file and link in with Cloud:

  Cloud:  Cloud.o btree.o AVLtree.o
  	${CC} ${CFLAGS} -o Cloud Cloud.o btree.o AVLtree.o
  
  AVLtree.o: AVLtree.c
  	${CC} ${CFLAGS} -c AVLtree.c
  

• In AVLtree.h and AVLtree.c, rename functions that conflict with function names in btree.h, e.g., treeHeight() could be avlHeight()
• In Cloud.c, check for the -avl command line argument. If present, create an AVL tree. Otherwise, use your btree. Modify your code accordingly, calling the AVL functions or btree functions as appropriate. Also, the avl debug option prints out the tree, unlike the btree option.

Assignment 6

Lecture Starts Here

Binary Trees

• A btree for integers btreeint.c (from Aspnes) [malloc issue: sizeof(struct node) == sizeof(*newNode) != sizeof(newNode)] -- added treePrint()
• A btree for integers btreeintargs.c with command line arguments. -- added treePrint()
• The header file btree.h Note: there is no treeDelete function. (sigh of relief)
• The test file btreetest.c (continue here) -- added treePrint()
• The arg test file btreetestargs.c -- added treePrint()
• Data Structure Visualizations
• Binary search tree animation
• Balanced trees
• AVL Trees AVLtree.h AVLtree.c AVLtree.output AVL animation

Heaps and Graphs