Skip to content

vijaivir/B-Plus-Tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

B+ Tree Python Implementation

This "starter" code provides the test harness for completing the assignment in Python, which will be evaluated with the unittest Python module for unit testing. You should expand the test suite to ensure that your implementation passes not just the provided tests, but also other ones that could reasonably arise from the worksheets or lecture material. This repository is designed to facilitate test-driven development (TDD).

Build Instructions

This project uses Python3 and can be run in any environment that supports Python3 (e.g., command line interpreter or Jupyter Notebook). There are no specific build requirements; you can simply run the test suite by executing the main method in tests.py

python3 ./tests.py

Dependencies

In order to run this code, you will need:

  • Python3 (python2 is not guaranteed to be supported)

Task

You should complete the implementation of the methods in the class ImplementMe in implement_me.py. You are welcome to add anything you like to this file, which is the only one that you will submit. While you may modify any other files, e.g., by adding assert statements or additional test cases, these will not be part of your submission.

You can also refer to the test cases in tests.py for additional documentation of expected behaviour.

When we evaluate you ImplementMe class, we will swap out tests.py for a new file with a revised set of twenty test cases, each worth 5% of the grade (for a maximum possible score of 100%). You can expect some undisclosed test cases will be quite difficult as they will mix together some of the disclosed test cases.

License

This code is released under the terms of the Unlicense. Please refer to the difference between copyright and citation (TL;DR: it is still plagiarism to forget citations to works in the public domain).

Submission Score

85%

About

Python implementation of a B+ tree

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages