eeshannarula29 / structlinks Goto Github PK

add a doubly linked list library

Describe the bug
Currently, BST can have nodes with duplicate values, this should not happen

Expected behavior
Every value in the BST should be unique, and duplicates are trivial and can be removed, or not inserted

add a trees library

implement a heap data structure

what is heap data structure: https://www.geeksforgeeks.org/heap-data-structure/

This is my first time writing something here on GitHub.
I have added an extra tail pointer so that appending can be done faster in constant time.
but I don't have any idea on how to make a pull request.

add linked list library

Is your feature request related to a problem? Please describe.
currently, there are no searching and pathfinding algorithms for Graphs

Describe the solution you'd like
implement pathfinding and searching algorithms in the SearchingAlgorithms.py

Describe alternatives you've considered
implement pathfinding and searching algorithms in the Graph.py

Additional context
Algorithms like Breadth-first search, Depth-first search, and Dijkstra's algorithm

currently, the linked list does not have a slicing option

Is your feature request related to a problem? Please describe.
There is no way to check if the BST is balanced or not

Describe the solution you'd like
implement a property which returns of the tree are balanced or not

a* search algorithm has not been implimented

Heap data class was added to the library and the next step is to implement its applications. One of the famous ones is the Heap sort.

The Priority Queue in this library is implemented by linked lists, but it has a lot of disadvantages. It is instead preferred for the Priority Queue to be implemented in the Heap data structure.

So we could re-implement Priority Queues in the Heap data structure.

Describe the bug
If an instance of a data structure is typed into python console as a python literate, it shows the object with id but does not give any useful information about the structures

To Reproduce
Steps to reproduce the behavior:

2. Click on '....'
3. Scroll down to '....'
4. See error

Expected behavior
Instead it show show LinkedList([1 -> 2 -> 3])

This could be done using the class special function __rep__

Add method to know if a matrix is Linearly Dependent or Independent, and a method to compare if two vectors are Linearly Dependent or Independent.

Add a matrix library. We can include conepts learned in MAT223 and MAT224.

Add ADT trees data structure

Some of the methods and properties which were not in the CSC111 course but would be good to add

• every Node in the Tree is iterable and acts like a list containing subtrees
• A method for printing the tree, in a similar way BST
• the subtrees Property is private
• create a tree from a list, as balanced as it can be

create a library for transformations

add stack library

Add rank and nullity method to the Matrix lib, and some other similar methods

add binary trees library

add Nested lists library

implement graphs library

create a library for Subspace and basis. These classes could be in the same file as the translation class. span class can also be added

currently, the algorithms in SortingAlgorithms.py are not compatible with Linked list and Doubly linked list

Describe the bug
If the properties of an edge are updated using get set then the order matters (that is it is forming directional edge) when it should not.

To Reproduce
Steps to reproduce the behavior:

Is your feature request related to a problem? Please describe.
The LinkedList and DoublyLinkedList does not contain mapping

Describe the solution you'd like
add mapping to both those classes

add Searching algorithms library

add sorting library

add Queue library

Describe the bug
Currently the print statement on BST prints an unclear BST

Expected behavior
It should print something like:

Describe the bug
The documentation for the linked list and the doubly linked list is not clear and separated by topics

Expected behavior
The documentation should be separated for different functions, and not merged into one section

add a function to draw the graph in a plotting library like plotly or matplotlib, or in pygame