https://github.com/ethowitz/wavl-splay-comparison

https://github.com/ethowitz/wavl-splay-comparison

Last synced: 7 months ago
JSON representation

• Host: GitHub
• URL: https://github.com/ethowitz/wavl-splay-comparison
• Owner: ethowitz
• License: gpl-3.0
• Created: 2017-05-11T23:19:35.000Z (almost 9 years ago)
• Default Branch: master
• Last Pushed: 2019-01-07T21:49:38.000Z (over 7 years ago)
• Last Synced: 2024-03-24T01:22:28.302Z (about 2 years ago)
• Language: Python
• Size: 23.4 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README
  • License: LICENSE

Awesome Lists containing this project

README

          
This repository contains implementations of a standard binary search tree, a

splay tree, and a WAVL (weak AVL) tree. It also contains a suite of tests that I

designed to gauge the relative performance of the three trees. Everything is

written in Python 3, and the only thing you need to do to run the tests is type

"python test_suite.py".

Here is a link to the analysis of the results I found:

https://sites.google.com/view/bst-comparison/home