Skip to content

Latest commit

 

History

History
9 lines (6 loc) · 453 Bytes

README.md

File metadata and controls

9 lines (6 loc) · 453 Bytes

wavl-tree

WAVL tree implementation in Python


This was implemented over the span of a week for a class project by @vinsonlu and @rithikjain1480.

Citation

Haeupler, Bernhard; Sen, Siddhartha; Tarjan, Robert E. (2015), "Rank-balanced trees", ACM Transactions on Algorithms, 11 (4): Art. 30, 26, doi:10.1145/2689412