Skip to content

Latest commit

 

History

History
49 lines (40 loc) · 1.34 KB

README.md

File metadata and controls

49 lines (40 loc) · 1.34 KB
Raw

PyStrukts

Build codecov PyPI Version

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