{"id":17083857,"url":"https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python","last_synced_at":"2025-09-03T17:36:06.095Z","repository":{"id":80122150,"uuid":"187911921","full_name":"ytakzk/basic_data_structures_and_algorithms_in_python","owner":"ytakzk","description":"A collection of snippets of basic data structures and algorithms written in Python.","archived":false,"fork":false,"pushed_at":"2019-05-22T21:17:56.000Z","size":24,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-07-08T07:09:30.358Z","etag":null,"topics":["algorithms","computational-geometry","data-structures","geometry","graph-algorithms"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/ytakzk.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2019-05-21T20:52:35.000Z","updated_at":"2019-05-22T21:19:42.000Z","dependencies_parsed_at":null,"dependency_job_id":"6f2a5e66-09cf-4c22-9233-4162cb94bd03","html_url":"https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/ytakzk/basic_data_structures_and_algorithms_in_python","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ytakzk%2Fbasic_data_structures_and_algorithms_in_python","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ytakzk%2Fbasic_data_structures_and_algorithms_in_python/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ytakzk%2Fbasic_data_structures_and_algorithms_in_python/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ytakzk%2Fbasic_data_structures_and_algorithms_in_python/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/ytakzk","download_url":"https://codeload.github.com/ytakzk/basic_data_structures_and_algorithms_in_python/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ytakzk%2Fbasic_data_structures_and_algorithms_in_python/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":273482045,"owners_count":25113721,"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","status":"online","status_checked_at":"2025-09-03T02:00:09.631Z","response_time":76,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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":["algorithms","computational-geometry","data-structures","geometry","graph-algorithms"],"created_at":"2024-10-14T13:03:59.920Z","updated_at":"2025-09-03T17:36:06.011Z","avatar_url":"https://github.com/ytakzk.png","language":"Python","readme":"# Basic Data Structures and Algorithms in Python\n\nThis is a collection of snippets of basic data structures and algorithms written in Python.   Most of the algorithms here come from [this book](http://www.amazon.co.jp/exec/obidos/ASIN/B00U5MVXZO/sixa-22/ref=nosim/) but are re-written in a Python-specific manner.\n\n#### Data Structures\n\n* [Stack](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/stack.py)\n* [Queue](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/queue.py)\n* [Doubly linked list](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/doubly_linked_list.py)\n\n#### Searching\n\n* [Binary search](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/binary_search.py)\n\n#### Sorting\n\n* [Insertion sort](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/insertion_sort.py)\n* [Bubble sort](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/bubble_sort.py)\n* [Selection sort](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/selection_sort.py)\n\n#### Trees\n\n* [Binary tree](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/binary_tree.py)\n* [Complete binary tree](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/complete_binary_tree.py)\n* [Heap](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/heap.py)\n* [Priority queue](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/priority_queue.py)\n* [Depth-first search](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/depth_first_search.py)\n* [Breadth-first search](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/breadth_first_search.py)\n\n#### Graph\n\n* [Graph](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/graph.py)\n* [Prim's algorithm](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/prim_algorithm.py)\n* [Dijikstra's algorithm](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/dijkstra_algorithm_with_adjacency_list.py) (with adjacency list)\n* [Dijikstra's algorithm](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/dijkstra_algorithm_with_priority_queue.py) (with priority queue)\n\n\n#### Computational Geometry\n* [Point](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/point.py)\n  * [Counter-clockwise (ccw) predicate](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/point.py#L26)\n  \n* [Vector](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/vecvtor.py)\n\n  * [Parallel and perpendicular vectors](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/vector.py#L140-L147)\n\n* [Geometry](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/geometry.py)\n\n  * [Point projection onto a line](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/geometry.py#L10)\n  * [Point reflection across a line](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/geometry.py#L17)\n  * [Distance from a point to a line](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/geometry.py#L21)\n  * [Distance from a line to a line](https://github.com/ytakzk/basic_data_structures_and_algorithms_in_python/blob/master/geometry.py#L51)\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fytakzk%2Fbasic_data_structures_and_algorithms_in_python","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fytakzk%2Fbasic_data_structures_and_algorithms_in_python","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fytakzk%2Fbasic_data_structures_and_algorithms_in_python/lists"}