core-data-structures

A Python library providing common data structures including graphs, trees, and lists, with built-in traversal, path-finding, and search algorithms.

Features

• Graphs — undirected weighted graph with adjacency dictionary representation.

  • Breadth-first search (BFS)

  • Depth-first search (DFS)

  • Path finding (single path, all paths, shortest path)

• Trees — binary tree and simple nested-dictionary tree.

  • Pre-order, in-order, post-order, and level-order traversal

  • Recursive and iterative variants

  • Tree depth calculation

• Lists — singly and doubly linked lists sharing a common IList/ILinkedList interface.

  • Value-based CRUD: append, prepend, insert, get/__getitem__, index, pop/pop_front/pop_back, remove (single or all occurrences)

  • reverse, extend, clear, to_list/from_list

  • __iter__/__contains__ support, plus O(1) head/end node access

  • DoubleLinkedList additionally maintains .prev links for backward traversal and locates positions from whichever end (head/end) is closer

Quick Start

pip install core-data-structures
uv pip install core-data-structures   # Or using UV...
pip install -e ".[dev]"               # For development...

pip install --upgrade pip
pip install virtualenv

virtualenv --python=python3.12 .venv

source .venv/bin/activate

pip install .
pip install -e ".[dev]"

python manager.py run-tests
python manager.py run-coverage

Contributing

Contributions are welcome! Please:

1. Fork the repository

2. Create a feature branch

3. Write tests for new functionality

4. Ensure all tests pass: python manager.py run-tests

5. Run linting: pylint data_structures

6. Run security checks: bandit -r data_structures

7. Submit a pull request

License

This project is licensed under the MIT License. See the LICENSE file for details.

Links

• Documentation: https://core-data-structures.readthedocs.io/en/latest/

• Repository: https://gitlab.com/bytecode-solutions/core/core-data-structures

• Issues: https://gitlab.com/bytecode-solutions/core/core-data-structures/-/issues

• Changelog: https://gitlab.com/bytecode-solutions/core/core-data-structures/-/blob/master/CHANGELOG.md

• PyPI: https://pypi.org/project/core-data-structures/

Support

For questions or support, please open an issue on GitLab or contact the maintainers.

Authors

• Alejandro Cora González - Initial work - alek.cora.glez@gmail.com