{"id":18314356,"url":"https://github.com/pc9795/ds-algo-java","last_synced_at":"2025-06-28T17:33:16.993Z","repository":{"id":121080553,"uuid":"96042846","full_name":"pc9795/ds-algo-java","owner":"pc9795","description":"Data structures and Algorithms implemented in Java :coffee:. Some theory notes also.","archived":false,"fork":false,"pushed_at":"2022-06-14T22:51:34.000Z","size":1564,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-04-09T12:43:05.134Z","etag":null,"topics":["algorithms","data-structures","java"],"latest_commit_sha":null,"homepage":"","language":"Java","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/pc9795.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":"CONTRIBUTING.md","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":"2017-07-02T18:54:02.000Z","updated_at":"2022-05-01T14:41:58.000Z","dependencies_parsed_at":null,"dependency_job_id":"72a544a4-0b6c-4baa-a69c-5c2943cdf621","html_url":"https://github.com/pc9795/ds-algo-java","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/pc9795/ds-algo-java","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pc9795%2Fds-algo-java","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pc9795%2Fds-algo-java/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pc9795%2Fds-algo-java/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pc9795%2Fds-algo-java/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/pc9795","download_url":"https://codeload.github.com/pc9795/ds-algo-java/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/pc9795%2Fds-algo-java/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":262469129,"owners_count":23316261,"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":["algorithms","data-structures","java"],"created_at":"2024-11-05T16:32:16.293Z","updated_at":"2025-06-28T17:33:16.943Z","avatar_url":"https://github.com/pc9795.png","language":"Java","readme":"## Data structures\n\nImplemented data structures in this repository:\n* [Fenwick Tree](src/main/java/gfg/ds/advanced/fenwick_tree)\n* [Segment Tree](src/main/java/gfg/ds/advanced/segment_tree)\n* [Suffix Tree](src/main/java/gfg/ds/advanced/suffix_tree)\n* [Trie](src/main/java/gfg/ds/advanced/trie/Trie.java)\n* [Ternary Search Tree](src/main/java/gfg/ds/advanced/trie/TernarySearchTree.java) \n* [B-tree](src/main/java/gfg/ds/advanced/BTree.java)\n* [Cartesian Tree](src/main/java/gfg/ds/advanced/CartesianTree.java)\n* [Difference Array](src/main/java/gfg/ds/advanced/DiffArray.java)\n* [Interval Tree](src/main/java/gfg/ds/advanced/IntervalTree.java)\n* [KD Tree](src/main/java/gfg/ds/advanced/KDTree.java)\n* [Sparse Set](src/main/java/gfg/ds/advanced/SparseSet.java)\n* [Graph](src/main/java/gfg/ds/graph)\n* [Binary Heap](src/main/java/gfg/ds/heap/BinaryMinHeap.java)\n* [Binomial Heap](src/main/java/gfg/ds/heap/BinomialHeap.java) \n* [Singly Linked List](src/main/java/gfg/ds/linked_list/SinglyLinkedList.java)\n* [Doubly Linked List](src/main/java/gfg/ds/linked_list/DoublyLinkedList.java)\n* [Circular Linked List](src/main/java/gfg/ds/linked_list/CircularLinkedList.java)\n* [Queue](src/main/java/gfg/ds/queue)\n* [Stack](src/main/java/gfg/ds/stack)\n* [Binary Tree](src/main/java/gfg/ds/tree/binary_tree/BinaryTree.java)\n* [Binary Search Tree](src/main/java/gfg/ds/tree/binary_search_tree/BinarySearchTree.java)\n* [AVL Tree](src/main/java/gfg/ds/tree/binary_search_tree/balanced/AVLTree.java)\n* [Red Black Tree](src/main/java/gfg/ds/tree/binary_search_tree/balanced/RedBlackTree.java)\n* [Splay Tree](src/main/java/gfg/ds/tree/binary_search_tree/balanced/SplayTree.java)\n* [Treap](src/main/java/gfg/ds/tree/binary_search_tree/balanced/Treap.java)\n* [Union Find](src/main/java/gfg/ds/union_find/UnionFind.java)\n\nMost of the data-structures have existing **test-cases** to explore various functionality and **time/space complexity** \nmentioned in the method comments.\n\nIf you want to contribute read [CONTRIBUTING.md](CONTRIBUTING.md)","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpc9795%2Fds-algo-java","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fpc9795%2Fds-algo-java","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpc9795%2Fds-algo-java/lists"}