Skip to content

Dictionary AST implemented as an Iterative AVL tree

License

Notifications You must be signed in to change notification settings

maxgoren/AVLDict

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

AVLDict

Dictionary AST implemented as an Iterative AVL tree

This contianer functions as a replacement for std::map, where std::map is a RedBlack Tree, this uses an AVL tree. It supports inserting items, deleting items, retrieving items, set membership, and in-order traversal through iterators. It can also return an array of they keys in sorted order.

Releases

No releases published

Packages

No packages published