GitLocker: The Coding Marketplace

Description:

datastax 0.4.2

updated: Thursday, 03rd August 2023

Simplicity meets intelligence

dataStax
What's New?

Refactored Trees
Added Nodes SubPackage
Separated TreeNodes into Nodes
Added Tables SubPackage
Added Colors and ColorCodes in Utils
Refactored Lists
Removed __repr__ overrides
Added Exceptions in Utils
Added Warnings in Utils
Added new workflows
Added datastax.Wiki

Table of Contents

What's New
Introduction
Problem Statement
Benefits
Requirements
Installation
Usage
Documentation
License

Introduction

This library offers a simple yet powerful solution for implementing common abstract data structures.
With a pure Python implementation, it provides representations of tree, linked list, and array-based data structures
accessible through a basic command prompt interface.
The package includes visualization features that enhance the understanding of each data structure.
Students can greatly benefit from utilizing this package for their learning and educational purposes.
Please note that this project is currently a work in progress and undergoing active development.

Problem Statement

Many CS students encounter difficulties in comprehending the intricate internal architecture of complex
Abstract Data Types (ADTs) during the initial stages of their B.Tech course.
When attempting to solve coding challenges that involve writing test cases using these ADTs, it becomes excessively
burdensome to manually create these data structures from scratch.
Furthermore, while developing programs that implement these ADTs, numerous errors are encountered due to the
inability to visualize and understand the underlying processes of these data structures.

Benefits

Swift installation process
Efficient and prompt updates
Minimal disk space usage due to its small size
No additional modules or dependencies needed
Developed entirely from scratch
Upcoming user-friendly documentation
Command line demonstration for easy usage

Requirements

Runs on latest Python 3.11+
(Suggesting you to always update to the latest python version)

Installation

Use the python package manager pip to install datastax.

pip install datastax

Usage
Demo

To get a demo of the library use the following command

Windows:

> py -m datastax

Unix based systems:

$ python3 -m datastax

Result

Available modules are:
1. LinkedLists
2. Trees
3. Arrays

Usage
> py datastax <data-structure> [data]
Data Structures:
-> Trees Hierarchical DS
-> linkedlists Linear DS
-> arrays Fixed Size Linear DS

Then follow as the instruction guides

> py -m datastax linkedlist 1 2 3 4
Visuals for LinkedLists:

1. Singly Linked List:
HEAD TAIL
┌─────╥────┐ ┌─────╥────┐ ┌─────╥────┐ ┌─────╥────┐
│ 1 ║ ----->│ 2 ║ ----->│ 3 ║ ----->│ 4 ║ -----> NULL
└─────╨────┘ └─────╨────┘ └─────╨────┘ └─────╨────┘

2. Doubly Linked List:
HEAD TAIL
┌────╥─────╥────┐ ┌────╥─────╥────┐ ┌────╥─────╥────┐ ┌────╥─────╥────┐
NULL <----- ║ 1 ║ <-------> ║ 2 ║ <-------> ║ 3 ║ <-------> ║ 4 ║ -----> NULL
└────╨─────╨────┘ └────╨─────╨────┘ └────╨─────╨────┘ └────╨─────╨────┘
...

Practical Usage

Queue

BinaryTree

MinHeapTree

ThreadedBinaryTree

SumSegmentTree

HuffmanTree

RedBlackTree

Documentation

For detailed documentation. See documentation
(Still in progress)

License

see LICENSE

Pritam, 2023