Skip to content

uraniumcrystalsmaster/Funnel_Hash_Map_and_Funnel_Hash_AVL_Tree

Repository files navigation

Features a unique hybrid data structure and a funnel hash C++ port. The hybrid data structure is a self-balancing AVL tree where the nodes are stored and managed within a high-performance, open-addressing hash map. Instead of using traditional pointers, the tree's structure is maintained by storing the keys of parent, left, and right children. This design combines the ordered traversal benefits of an AVL tree with the direct-access speed of a hash map.

About

Contains a funnel hash map C++ port, and a hybrid funnel hash map AVL tree data structure

Topics

Resources

Stars

Watchers

Forks

Contributors

Generated from COP3530/P1-Catch-Template