https://github.com/skytreader/pydagogical

Implementations of textbook data structures
https://github.com/skytreader/pydagogical

algorithms data-structures python

Last synced: about 2 months ago
JSON representation

Implementations of textbook data structures

• Host: GitHub
• URL: https://github.com/skytreader/pydagogical
• Owner: skytreader
• Created: 2013-12-14T18:53:02.000Z (over 12 years ago)
• Default Branch: master
• Last Pushed: 2025-06-23T18:07:19.000Z (9 months ago)
• Last Synced: 2025-06-23T19:25:14.304Z (9 months ago)
• Topics: algorithms, data-structures, python
• Language: Python
• Size: 249 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 2
• Metadata Files:
  • Readme: readme.markdown

Awesome Lists containing this project

README

          
# pydagogical

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

[![Coverage Status](https://coveralls.io/repos/skytreader/pydagogical/badge.svg?branch=master)](https://coveralls.io/r/skytreader/pydagogical?branch=master)

Promoted from a branch in my [sandbox repo](https://github.com/skytreader/sandbox).

I need it as a submodule to something else in sandbox.

## Notes

This is really just for pedagogical purposes and no performance guarantees beside

asymptotic time complexity ("Big-Oh") are given.

### On code style

When checking for `None` pointers, take care when using the more Pythonic form of

    if pointer:

        pass

or

    if not pointer:

        pass

since the pointer might contain another value considered false but was really

inserted into the structure as such. **This really depends on the structure where

you are checking for `None` pointers**.