{"id":28102236,"url":"https://github.com/yusinv/priority-search-tree","last_synced_at":"2025-05-13T19:34:39.556Z","repository":{"id":225967510,"uuid":"766865153","full_name":"yusinv/priority-search-tree","owner":"yusinv","description":"priority search tree data structure","archived":false,"fork":false,"pushed_at":"2024-04-09T17:01:53.000Z","size":116,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-05-13T19:34:21.579Z","etag":null,"topics":["binary-search-tree","data-structures","priority-queue","priority-search-tree","python","python3","sorted"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/yusinv.png","metadata":{"files":{"readme":"README.rst","changelog":"CHANGELOG.rst","contributing":"CONTRIBUTING.rst","funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":"AUTHORS.rst","dei":null,"publiccode":null,"codemeta":null,"zenodo":null}},"created_at":"2024-03-04T09:19:52.000Z","updated_at":"2024-04-10T10:49:18.000Z","dependencies_parsed_at":"2024-03-26T11:45:23.513Z","dependency_job_id":"f283d0a9-facf-425c-9e8e-8bf12e40f224","html_url":"https://github.com/yusinv/priority-search-tree","commit_stats":null,"previous_names":["yusinv/priority-search-tree"],"tags_count":4,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yusinv%2Fpriority-search-tree","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yusinv%2Fpriority-search-tree/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yusinv%2Fpriority-search-tree/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/yusinv%2Fpriority-search-tree/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/yusinv","download_url":"https://codeload.github.com/yusinv/priority-search-tree/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":254013211,"owners_count":21999377,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["binary-search-tree","data-structures","priority-queue","priority-search-tree","python","python3","sorted"],"created_at":"2025-05-13T19:34:18.961Z","updated_at":"2025-05-13T19:34:39.481Z","avatar_url":"https://github.com/yusinv.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"========\nOverview\n========\n\n.. start-badges\n\n.. list-table::\n    :stub-columns: 1\n\n    * - docs\n      - |docs|\n    * - tests\n      - |github-actions| |codecov|\n    * - package\n      - |version| |wheel| |supported-versions| |supported-implementations| |commits-since|\n.. |docs| image:: https://readthedocs.org/projects/priority-search-tree/badge/?style=flat\n    :target: https://readthedocs.org/projects/priority-search-tree/\n    :alt: Documentation Status\n\n.. |github-actions| image:: https://github.com/yusinv/priority-search-tree/actions/workflows/build.yml/badge.svg\n    :alt: GitHub Actions Build Status\n    :target: https://github.com/yusinv/priority-search-tree/actions\n\n.. |codecov| image:: https://codecov.io/gh/yusinv/priority-search-tree/branch/main/graphs/badge.svg?branch=main\n    :alt: Coverage Status\n    :target: https://app.codecov.io/github/yusinv/priority-search-tree\n\n.. |version| image:: https://img.shields.io/pypi/v/priority-search-tree.svg\n    :alt: PyPI Package latest release\n    :target: https://pypi.org/project/priority-search-tree\n\n.. |wheel| image:: https://img.shields.io/pypi/wheel/priority-search-tree.svg\n    :alt: PyPI Wheel\n    :target: https://pypi.org/project/priority-search-tree\n\n.. |supported-versions| image:: https://img.shields.io/pypi/pyversions/priority-search-tree.svg\n    :alt: Supported versions\n    :target: https://pypi.org/project/priority-search-tree\n\n.. |supported-implementations| image:: https://img.shields.io/pypi/implementation/priority-search-tree.svg\n    :alt: Supported implementations\n    :target: https://pypi.org/project/priority-search-tree\n\n.. |commits-since| image:: https://img.shields.io/github/commits-since/yusinv/priority-search-tree/v0.1.0.svg\n    :alt: Commits since latest release\n    :target: https://github.com/yusinv/priority-search-tree/compare/v0.1.0...main\n\n\n\n.. end-badges\n\nThe priority search tree (PST) is data structure (mutable mapping {**key**: **priority**}) with the following properties:\n\n* Keys are stored in binary search tree (red-black tree in this case).\n* Maintains max heap properties (can return **key** with max **priority** in constant time).\n* Ability to perform efficient 3-sided search (finds items with **key** in interval `[min_tree_key,max_tree_key]` and **priority** is grater or equal to `bottom_priority`).\n\nFor example PST can store 2 dimensional points `P(X,Y)` using X coordinate as **key** and Y coordinate as **priority**.  Such PST can perform 3 sided search to find points with `X in [X_MIN,X_MAX]` and `Y \u003e= Y_BOTTOM`.\n\nInstallation\n============\n\n::\n\n    pip install priority-search-tree\n\nYou can also install the in-development version with::\n\n    pip install https://github.com/yusinv/priority-search-tree/archive/develop.zip\n\n\nDocumentation\n=============\n\n\nhttps://priority-search-tree.readthedocs.io/\n\n\nDevelopment\n===========\n\nTo run all the tests run::\n\n    tox\n\n\nLicence\n=======\n\nFree software: GNU Lesser General Public License v3 or later (LGPLv3+)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fyusinv%2Fpriority-search-tree","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fyusinv%2Fpriority-search-tree","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fyusinv%2Fpriority-search-tree/lists"}