Git Product home page Git Product logo

data_structures's Introduction

Data Structures

Build Status

This repo contains implementations of various Data Structures in Python (2 and 3).

Linked List:

- Module: linked_list.py
- Tests: test_linked_list.py

Stack:

- Module: stack.py
- Tests: test_stack.py
Special thanks to Rachael.

Doubly-linked List:

- Module: dll.py
- Tests: test_dll.py

Queue:

- Module: queue.py
- Tests: test_queue.py

Deque:

- Module: deque.py
- Tests: test_deque.py

Binary Heap:

- Module: binheap.py
- Tests: test_binheap.py

Priority Queue:

- Module: priority_queue.py
- Tests: test_priority_queue.py

Graph:

- Module: simple_graph.py
- Tests: test_simple.graph.py

Binary Search Tree:

- Module: binaray_search_tree.py
- Tests: test_bst.py

Authors:

* Sera Smith
* Maelle Vance
* Ben Shields
* Joey DeRosa

Coverage:

Python 3.5.2:

---------- coverage: platform darwin, python 3.5.2-final-0 -----------
Name                               Stmts   Miss  Cover   Missing
----------------------------------------------------------------
src/binary_search_tree.py            185      8    96%   74, 132, 180, 185-188, 190, 200
src/binheap.py                        29      4    86%   24, 38, 40-41
src/deque.py                          28      0   100%
src/dll.py                            56      2    96%   72, 82
src/linked_list.py                    66     15    77%   8-11, 34, 66-74, 93, 97
src/priority_queue.py                 22     14    36%   14, 19-26, 30-34
src/queue.py                          30      0   100%
src/simple_graph.py                   70      0   100%
src/stack.py                          13      0   100%
src/tests/__init__.py                  0      0   100%
src/tests/test_binheap.py             58      0   100%
src/tests/test_bst.py                118      0   100%
src/tests/test_deque.py               64      0   100%
src/tests/test_dll.py                 70      0   100%
src/tests/test_linked_list.py         78      0   100%
src/tests/test_priority_queue.py      16      0   100%
src/tests/test_queue.py               58      0   100%
src/tests/test_simple_graph.py       125      0   100%
src/tests/test_stack.py               26      0   100%
----------------------------------------------------------------
TOTAL                               1112     43    96%

                  

Python 2.7.10

---------- coverage: platform darwin, python 2.7.10-final-0 ----------
Name                               Stmts   Miss  Cover   Missing
----------------------------------------------------------------
src/binary_search_tree.py            185      8    96%   74, 132, 180, 185-188, 190, 200
src/binheap.py                        29      4    86%   24, 38, 40-41
src/deque.py                          28      0   100%
src/dll.py                            56      2    96%   72, 82
src/linked_list.py                    66     15    77%   8-11, 34, 66-74, 93, 97
src/priority_queue.py                 22     14    36%   14, 19-26, 30-34
src/queue.py                          30      0   100%
src/simple_graph.py                   70      0   100%
src/stack.py                          13      0   100%
src/tests/__init__.py                  0      0   100%
src/tests/test_binheap.py             58      0   100%
src/tests/test_bst.py                118      0   100%
src/tests/test_deque.py               64      0   100%
src/tests/test_dll.py                 70      0   100%
src/tests/test_linked_list.py         78      0   100%
src/tests/test_priority_queue.py      16      0   100%
src/tests/test_queue.py               58      0   100%
src/tests/test_simple_graph.py       125      0   100%
src/tests/test_stack.py               26      0   100%
----------------------------------------------------------------
TOTAL                               1112     43    96%

data_structures's People

Contributors

ellezv avatar joeyderosa avatar

Stargazers

William Benjamin Shields avatar

Watchers

James Cloos avatar  avatar William Benjamin Shields avatar  avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.