Skip to content

C implementation of an integer multi-set using an AVL tree (height balanced) as the underlying data structure with support for a wide variety of operations including viewing the underlying tree at any state.

Notifications You must be signed in to change notification settings

anuvindbhat/avl-tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

avl-tree

C implementation of an integer multi-set using an AVL tree (height balanced) as the underlying data structure with support for a wide variety of operations including viewing the underlying tree at any state.

Getting Started

Run the code using

sh run.sh

A menu-driven program with all the operations supported will run.
Each operation can be executed be entering it's corresponding index number followed by any required arguments (if any).
At any point, executing the operation

  1. Write tree to file

using 5 will write the underlying AVL tree into a text file which can be viewed as an image by opening a new terminal window and executing

sh viewtree.sh

Prerequisites

GCC
Graphviz - for viewing the tree
Any image viewer that can open svg files

About

C implementation of an integer multi-set using an AVL tree (height balanced) as the underlying data structure with support for a wide variety of operations including viewing the underlying tree at any state.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published