Skip to content
/ AVL Public

AVL tree with no recursion in either insert or delete, Swift and C++ versions.

License

Notifications You must be signed in to change notification settings

bdpdx/AVL

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

AVL

AVL tree with no recursion in insert or remove. Implemented in Swift 2.0 and as a C++ template.

The included project is an Xcode project but there's no requirement that this run on a Mac. Xcode is just convenient for me.

I may add some additional unit tests but things seem to be working so far.

I wrote this to refresh my memory on AVL trees and because I've always wanted to implement one that didn't use recursion for insert. Traversal still recurses.

About

AVL tree with no recursion in either insert or delete, Swift and C++ versions.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published