https://github.com/prawn-cake/data_structures

Pure python data structures implementations
https://github.com/prawn-cake/data_structures

data-structures datastructures python

Last synced: 21 days ago
JSON representation

Pure python data structures implementations

• Host: GitHub
• URL: https://github.com/prawn-cake/data_structures
• Owner: prawn-cake
• License: mit
• Created: 2016-02-20T08:34:27.000Z (almost 9 years ago)
• Default Branch: master
• Last Pushed: 2020-02-15T13:48:22.000Z (almost 5 years ago)
• Last Synced: 2024-10-30T03:44:08.499Z (2 months ago)
• Topics: data-structures, datastructures, python
• Language: Python
• Size: 35.2 KB
• Stars: 3
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
Data structures

================

[![Build Status](https://travis-ci.org/prawn-cake/data_structures.svg?branch=master)](https://travis-ci.org/prawn-cake/data_structures)

[![Coverage Status](https://coveralls.io/repos/github/prawn-cake/data_structures/badge.svg?branch=master)](https://coveralls.io/github/prawn-cake/data_structures?branch=master)

This is a pet project implementing different common and specific data structures in pure python.

The goal of this project learn and understand how different data structures work under the hood.

## Usage notes

I don't recommend to use it in your production environment **as is**.

I recommend try to find mature implementations, but in case you need to customize behaviour and mature implementation doesn't allow you to do it or it just doesn't exist, 

my implementation is a good start to customize it for your needs.

## Data structures implemented

* Binary search tree

* Binary heap

* Graph (directed/undirected)

    * basic find path function

    * dijkstra search

    * bfs

* [BK-Tree](https://en.wikipedia.org/wiki/BK-tree)

* [Prefix tree](https://en.wikipedia.org/wiki/Trie)

* [Disjoint set](https://en.wikipedia.org/wiki/Disjoint-set_data_structure)

* [Minimum spannin tree](https://en.wikipedia.org/wiki/Minimum_spanning_tree)

## Links

* [List of algorithms](https://en.wikipedia.org/wiki/List_of_algorithms)

* [List of data structures](https://en.wikipedia.org/wiki/List_of_data_structures)

* [Google Technical Development Guide](https://www.google.com/about/careers/students/guide-to-technical-development.html)

## Tests

    tox