Skip to content

cosmin-ionita/AVL-Trees

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 

Repository files navigation

AVL-Trees

This is an implementation of AVL-Trees in Racket.

I've created a tree representation using structs, and then I've created accessing functions, like insert / remove, check if a node is a leaf, etc.

There is also a balance function that reconfigures the tree (applies rotations) in order to keep it balanced. As you may see, there are functions that operate on sets, like intersection, union, complement, etc, and finally there is a function that evaluates a postfixed expression.

This was a pretty interesting university assignment.

I hope you like it!

The image belongs to: http://www.cs.uah.edu/~rcoleman/CS221/Trees/Images/AVL02.jpg

About

This is an implementation of AVL-Trees in Racket.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages