Source code for AVL Tree based collections in C#
- AvlTree - AVL Tree implementation
- CompactAvlTree - AVL Tree with compact node representation (without Parent field)
- AvlTreeDictionary - Dictionary built over AvlTree
- AvlTreeList - AvlTree with nodes organized as doubly linked list
AvlTree is partially based on Keith Wood work: https://github.com/bitlush/avl-tree-c-sharp CompactAvlTree is based on Neil Brown articles: https://neil.brown.name/blog/AVL