pystrukts 0.1.0a2

Advanced data structures for Python.

PyStrukts

A Python library for data structures. This library provides more than 20 advanced data structures not available in the Python standard library.

Installation

pip install pystrukts

Data Structures

Lists

• Singly Linked Node
• Singly Linked List
• Doubly Linked Node
• Doubly Linked List
• Circular Linked List (Single, Double)
• Skip List

Trees

• Binary Tree
• Generic Tree
• Binary Search Tree
• Ternary Search Tree
• Suffix Tree
• AVL Tree
• Red-Black Tree
• Splay Tree
• B-Tree
• B+ Tree
• R-Tree
• Interval Tree
• Segment Tree
• Fenwick Tree
• Trie

Graphs

• Adjacency Matrix
• Adjacency List

Others

• Disjoint Set (Union Find)
• Max Heap