{"id":21247733,"url":"https://github.com/jasterv/cool-data-structures","last_synced_at":"2025-03-15T05:15:52.656Z","repository":{"id":112340593,"uuid":"318873206","full_name":"JasterV/cool-data-structures","owner":"JasterV","description":"A bunch of common data structures implemented in Rust!","archived":false,"fork":false,"pushed_at":"2020-12-08T23:51:24.000Z","size":127,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":0,"default_branch":"main","last_synced_at":"2025-03-07T21:32:56.359Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Rust","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/JasterV.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":"2020-12-05T19:34:45.000Z","updated_at":"2022-05-23T08:47:49.000Z","dependencies_parsed_at":"2023-05-13T12:30:29.191Z","dependency_job_id":null,"html_url":"https://github.com/JasterV/cool-data-structures","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/JasterV%2Fcool-data-structures","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/JasterV%2Fcool-data-structures/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/JasterV%2Fcool-data-structures/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/JasterV%2Fcool-data-structures/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/JasterV","download_url":"https://codeload.github.com/JasterV/cool-data-structures/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243685587,"owners_count":20330983,"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-11-21T02:43:27.351Z","updated_at":"2025-03-15T05:15:52.641Z","avatar_url":"https://github.com/JasterV.png","language":"Rust","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Cool data structures\n\n## Doubly Linked List\n\nA doubly linked list implemented with Rust, it use [Reference counters](https://doc.rust-lang.org/stable/book/ch15-04-rc.html) and [Reference cells](https://doc.rust-lang.org/stable/book/ch15-05-interior-mutability.html) together to let multiple nodes own a node and modify it\n\n![linked list](assets/doubly-list.png)\n\n## Sorted Binary Tree\n\nA simple binary Tree which stores its elements in an ordered way.\nIt implements the 3 most common traversals for binary trees: Inorder, postorder and preorder.\n\n![binary tree](assets/binary-tree.png)\n\n## Hash Set\n\nA Hash Set implemented as a Hash Map (A list of buckets where each bucket owns a Linked List with values)\n\n![hash map](assets/hash_map.jpeg)\n\n    This diagram does not represent a HashSet but a HashMap\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjasterv%2Fcool-data-structures","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fjasterv%2Fcool-data-structures","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjasterv%2Fcool-data-structures/lists"}