{"id":20579120,"url":"https://github.com/tim0-12432/data-structures","last_synced_at":"2025-08-12T18:47:08.498Z","repository":{"id":54824015,"uuid":"505606430","full_name":"tim0-12432/data-structures","owner":"tim0-12432","description":null,"archived":false,"fork":false,"pushed_at":"2022-08-09T18:59:25.000Z","size":174,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-01-16T22:22:49.472Z","etag":null,"topics":["data-structures","datastructures","datastructures-algorithms"],"latest_commit_sha":null,"homepage":"","language":"C#","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/tim0-12432.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.md","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2022-06-20T21:43:20.000Z","updated_at":"2022-08-08T19:44:13.000Z","dependencies_parsed_at":"2022-08-14T04:00:30.161Z","dependency_job_id":null,"html_url":"https://github.com/tim0-12432/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/tim0-12432%2Fdata-structures","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tim0-12432%2Fdata-structures/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tim0-12432%2Fdata-structures/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tim0-12432%2Fdata-structures/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/tim0-12432","download_url":"https://codeload.github.com/tim0-12432/data-structures/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":242206000,"owners_count":20089251,"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":["data-structures","datastructures","datastructures-algorithms"],"created_at":"2024-11-16T06:15:49.956Z","updated_at":"2025-03-06T11:45:30.297Z","avatar_url":"https://github.com/tim0-12432.png","language":"C#","readme":"# Datastructures\n\n[![Tests](https://github.com/tim0-12432/data-structures/actions/workflows/dotnet.yml/badge.svg)](https://github.com/tim0-12432/data-structures/actions/workflows/dotnet.yml)\n\nOriginated through my preparation for the exams in modules `Object-Oriented Programming` and `Algorithms and Datastructures`. \n\n\u003cimg alt=\"Meme\" height=\"350px\" src=\"https://img.devrant.com/devrant/rant/r_1943776_fHeSA.jpg\" /\u003e\n\n## Single linked list :heavy_check_mark:\n\n![single linked list](./doc/images/single-linked-list.png)\n\n| Reference  | Note                              |\n|------------|-----------------------------------|\n| Successor  | the following element in the list |\n\n## Double linked list :heavy_check_mark:\n\n![double linked list](./doc/images/double-linked-list.png)\n\n| Reference   | Note                                           |\n|-------------|------------------------------------------------|\n| Successor   | the following element in the list              |\n| Predecessor | the element in the list before the current one |\n\n### Circular double linked list :heavy_check_mark:\n\n## Stack :heavy_check_mark:\n\n![stack](./doc/images/stack.png)\n\n## Queue :heavy_check_mark:\n\n![queue](./doc/images/queue.png)\n\n## Hashtable :heavy_check_mark:\n\n![hashtable](./doc/images/hashtable.png)\n\n## Binary Tree :heavy_check_mark:\n\n![binary tree](./doc/images/binary-tree.png)\n\n| Reference  | Note                           |\n|------------|--------------------------------|\n| Parent     | the parent element in the tree |\n| LeftChild  | the element following left     |\n| RightChild | the element following right    |\n\n## Red-Black-Tree :heavy_check_mark:\n\n![red black tree (black height=2)](./doc/images/rb-tree.png)\n\n## Heap :heavy_check_mark:\n\n![max heap](./doc/images/max-heap.png)\n\n## B-Tree :x:\n\n![b tree (k=2)](./doc/images/b-tree.png)\n\n## Fibonacci-Heap :heavy_check_mark:\n\n![fibonacci heap](./doc/images/fib-heap.png)\n\n| Reference/Attribute | Note                           |\n|---------------------|--------------------------------|\n| Parent              | the parent element in the tree |\n| LeftNeighbour       | the element following left     |\n| RightNeighbour      | the element following right    |\n| Child               | the children in a list         |\n| Degree              | amount of children             |\n| Mark                | flag set when lost a child     |\n| Key                 | priority of the node           |\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftim0-12432%2Fdata-structures","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ftim0-12432%2Fdata-structures","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftim0-12432%2Fdata-structures/lists"}