{"id":16131161,"url":"https://github.com/nerddiffer/ds-algos","last_synced_at":"2025-04-06T14:23:03.835Z","repository":{"id":79652504,"uuid":"42231556","full_name":"NerdDiffer/ds-algos","owner":"NerdDiffer","description":"JS implementations of some data structures \u0026 algorithms","archived":false,"fork":false,"pushed_at":"2016-04-08T18:41:00.000Z","size":90,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-02-12T20:31:06.168Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"JavaScript","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/NerdDiffer.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"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":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2015-09-10T08:14:21.000Z","updated_at":"2015-09-10T08:16:17.000Z","dependencies_parsed_at":"2023-05-14T09:30:30.389Z","dependency_job_id":null,"html_url":"https://github.com/NerdDiffer/ds-algos","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/NerdDiffer%2Fds-algos","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/NerdDiffer%2Fds-algos/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/NerdDiffer%2Fds-algos/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/NerdDiffer%2Fds-algos/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/NerdDiffer","download_url":"https://codeload.github.com/NerdDiffer/ds-algos/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247492927,"owners_count":20947610,"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":[],"created_at":"2024-10-09T22:19:21.360Z","updated_at":"2025-04-06T14:23:03.812Z","avatar_url":"https://github.com/NerdDiffer.png","language":"JavaScript","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Data Structures \u0026 Algorithms\n\nJavascript implementations of some classic data structures \u0026 algorithms. Most\nof these, I am learning from a Coursera course, taught with Java.\n\n## The menu\n\n### Data structures\n\n* Binary Heap\n  * max-oriented\n* Linked List\n  * singly-linked\n* Priority Queue\n  * ordered array implementation\n* Queue\n  * linked list implementation\n* Quick Find\n* Quick Union\n  * unweighted implementation\n  * weighted implementation\n* Stack\n  * array implementation\n  * linked list implementation\n* Symbol Table\n\n### Search data structures\n\n* Binary Search Tree\n* Interval Search Tree\n  * 1-dimensional intervals\n* Ordered Symbol Table\n* Red Black Tree (left-leaning)\n* Sequential Search\n\n### Sorting algorithms\n\n* Insertion sort\n* Merge sort\n  * top-down \u0026 bottom-up variations\n* Quick sort\n  * variations with \u0026 without 3-way partitioning\n* Selection sort\n* Shell sort\n\nMuch of the decision making inside the algorithm itself has been abstracted\nout into a library: [total-sorta](https://www.npmjs.com/package/total-sorta).\n\n### Other things\n\nFind these under `lib/misc/`\n\n* Fisher-Yates shuffle\n* Dijkstra's two-stack algorithm\n\n## Usage\n\nRun any of these commands in the terminal from the project root.\n\n### Install dependencies\n\n`npm install`\n\n### Run tests\n\n`npm test`\n\n## Links\n\nI'm following an online course in algorithms \u0026 data structures, the one with\nRobert Sedgewick:\n\n* [Course link](https://www.coursera.org/course/algs4partI)\n* [Booksite](http://algs4.cs.princeton.edu/home/)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnerddiffer%2Fds-algos","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fnerddiffer%2Fds-algos","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnerddiffer%2Fds-algos/lists"}