https://github.com/thedhruvrawat/bvsavl

https://github.com/thedhruvrawat/bvsavl

Last synced: 2 months ago
JSON representation

• Host: GitHub
• URL: https://github.com/thedhruvrawat/bvsavl
• Owner: thedhruvrawat
• Created: 2021-08-10T11:59:51.000Z (over 3 years ago)
• Default Branch: master
• Last Pushed: 2021-08-10T12:18:34.000Z (over 3 years ago)
• Last Synced: 2025-01-03T19:46:44.446Z (4 months ago)
• Language: C
• Size: 41 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# B-Tree vs. AVL-Tree

Non fine-tuned implementations of B-Tree and AVL-Tree and a comparison of the time taken by them. 

The B-Tree test program runs atleast 3-4 times faster than AVL-Tree (similar amount of data, 10000000 nodes) even when it is not fully optimised.

**Cache performance** and **avoidance of malloc overhead** major reasons for better performance.