sandoval97 / b-trees

BTree sample application

BTree sample application

Setup

The first thing to do is to clone the repository:

$ git clone https://github.com/Sandoval97/b-trees.git
$ cd b-trees

Create a virtual environment to install dependencies in and activate it:

$ virtualenv2 --no-site-packages env
$ source env/bin/activate

Then install the dependencies:

$ pip install -r requirements.txt

After you need to run migrations:

$ ./manage.py migrate

And create one superuser:

$ ./manage.py createsuperuser

Once pip has finished downloading the dependencies:

$ ./manage.py runserver

And navigate to http://127.0.0.1:8000/api/v1/b-trees/.

Auth Endpoints

Login to get api information

    /api/v1/auth/signin/
    
    * input
    json
    {
       "username": "XXXXXX",
       "password": "XXXXXX"
    }

    * output
    json
        {
            "refresh": "XXXXXX",
            "access": "XXXXXX",
        }

Refresh token

    /api/v1/auth/refresh/
    
    * input
    json
    {
       "refresh": "refresh token",
    }

    * output
    json
        {
            "access": "XXXXXX",
        }

BTree Endpoints

    /api/v1/b-trees/height
    
    * input
    json
    {
       "toTree": [1,2,3,4,5,6,7,8]
    }

    * output
    json
        {
            "height": 3
        }

Returns the height of a binary tree given an integers list

    /api/v1/b-trees/neighbors

    * input
    json
    {
        "toTree":[1,2,3,4,5,6,7,8],
        "node": 2
    }
     
    * output
    json
        {
            "neighbors": [
                "left": null
                "right": 4
            ]
        }

Returns the neighbor nodes of the node that contains the given integer.

    /api/v1/b-trees/height

    * input
    json
    {
        "toTree":[-3,-4,1],
    }
     
    * output
    json
        {
            "bfs": [-4,1,-3]
        }

Returns the breadth-first search (BFS) of the binary tree

Tests

To run the tests, cd into the directory where manage.py is:

$ ./manage.py test