95 Commits

Author SHA1 Message Date
ac65af44c9 Add Johnson's algorithm (#5712) 2024-10-12 10:44:41 +03:00
e263edcfe0 Add QuadTree data structure (#5681) 2024-10-12 10:23:41 +03:00
48c65e4c5e Add boundary traversal of binary tree (#5639) 2024-10-09 19:50:30 +00:00
403649d404 Update CreateAndDetectLoop with tests (#5561) 2024-10-09 05:47:47 +00:00
d437d581f4 Remove print & main methods (#5584) 2024-10-08 21:07:46 +03:00
9fb8192356 Add QueueByTwoStacks algorithm (#5623) 2024-10-08 00:24:57 +03:00
5dcf6c0f29 Enhance Trie data structure with added methods and tests (#5538) 2024-10-07 21:11:55 +00:00
62144f61af Add tests for AStar.java, enhance documentation (#5603) 2024-10-07 19:25:48 +03:00
387707ffe5 Refactor BipartiteGraphDFS.java, add Junit tests (#5606)
* Refactor `BipartiteGraphDFS.java`, add Junit tests

* Update directory

* Fix

* Add suggested changes

* Update BipartiteGraphDFS.java

---------

Co-authored-by: Hardvan <Hardvan@users.noreply.github.com>
Co-authored-by: Alex Klymenko <alexanderklmn@gmail.com>
2024-10-07 14:31:13 +03:00
4008e4967c Add treap class (#5563) 2024-10-06 10:01:54 +03:00
ce34595628 Improve TrieImp.java comments & enhance readability (#5526) 2024-10-05 12:47:52 +03:00
d436910ac4 Sorted Linked List Added (#5519)
* Sorted Linked List added with Javadoc and tests

* "Added comments to SortedLinkedList.java to describe the implementation and provide a reference link."

* Upgraded test from junit 4 to junit 5

* Added space before braces of functions

* Rename SortedlinkedListTest.java to SortedLinkedListTest.java

* made to string null safe

* Updated tail

* "Added assignment of `this.tail` to `newNode` in `SortedLinkedList` class."

* Remove assertions for minValue and maxValue in empty list test

* tried to get link updated

* "Fixed whitespace and formatting issues in SortedLinkedList.java and SortedLinkedListTest.java"

* formatting of test file corrected

* Removed few whitespaces

* Addressed comments by alxkm

* "Updated toString method to include brackets and removed default Node constructor."

* tests updated
2024-10-03 08:58:22 +03:00
e493eb2958 Add Edmonds Blossom Algorithm (#5471) 2024-10-02 18:04:01 +00:00
a5b083cab0 Add SplayTree (#5142) 2024-09-01 23:25:34 +03:00
b0de93b3ce refactor: change packages (#5430)
* refactor: change package

* refactor: fix name

---------

Co-authored-by: alxkm <alx@alx.com>
2024-08-30 11:58:24 +02:00
a23e9b0ba8 refactor: HashMap (#5426)
* refactor: HashMap

* checkstyle: fix formatting

* refactor: remove redundant comments

---------

Co-authored-by: alxkm <alx@alx.com>
2024-08-28 22:29:24 +02:00
45563ccbde test: CircleLinkedListTest (#5422)
* test: CircleLinkedListTest

* checkstyle: fix formatting

---------

Co-authored-by: alxkm <alx@alx.com>
2024-08-28 18:31:39 +02:00
a6fcbf585f test: LinkedListStackTest (#5366) 2024-08-23 14:28:47 +03:00
5149051e95 refactor: LinkedQueue (#5352) 2024-08-21 20:39:09 +03:00
39ecf70857 refactor: GenericArrayListQueue (#5355) 2024-08-21 16:55:36 +03:00
4c65530722 refactor: StackArrayList (#5356) 2024-08-21 14:00:05 +03:00
a03353d3d3 refactor: Deque (#5353) 2024-08-21 13:39:01 +03:00
e756a7d2d5 refactor: CircularQueue (#5354) 2024-08-21 13:26:21 +03:00
f5c0314111 refactor: StackArray (#5349) 2024-08-20 13:10:18 +03:00
8712a7f405 refactor: Queue (#5348) 2024-08-20 00:03:19 +03:00
04eae87512 refactor: DynamicArray (#5346) 2024-08-19 11:15:47 +03:00
404ad7272f refactor: Bag data structure (#5340) 2024-08-17 22:31:29 +03:00
98bee26d51 refactor: Dijkstra algorithm (#5329) 2024-08-16 17:55:42 +03:00
134b42c7ff refactor: BloomFilter (#5325) 2024-08-15 11:30:53 +03:00
74e51990c1 style: enable InvalidJavadocPosition in checkstyle (#5237)
enable style InvalidJavadocPosition

Co-authored-by: Samuel Facchinello <samuel.facchinello@piksel.com>
2024-06-18 19:34:22 +02:00
87b17e0571 style: enable NeedBraces in checkstyle (#5227)
* enable style NeedBraces

* style: enable NeedBraces in checkstyle

---------

Co-authored-by: Samuel Facchinello <samuel.facchinello@piksel.com>
2024-06-13 21:00:16 +02:00
295e7436b1 style: enable MethodName in CheckStyle (#5182)
enabled: MethodName in CheckStyle
2024-05-27 09:06:06 +02:00
d3bb691f59 style: enable HideUtilityClassConstructor in checkstyle (#5147) 2024-05-08 09:58:29 +03:00
414835db11 style: enable AvoidStarImport in checkstyle (#5141) 2024-05-05 20:48:56 +02:00
47a9b1b647 Add WelshPowell (Graph Colouring) (#5034)
* Welsh Powell Algorithm + Test


---------

Co-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>
2024-02-12 20:48:07 +01:00
e26fd9da71 Add OR-Set (Observed-Remove Set) (#4980) 2023-12-11 23:05:43 +02:00
4aa8e6a0eb Updated TwoPSet to use Generics instead of Strings (#4981) 2023-12-11 20:58:56 +02:00
b8b1dea38d Add LWW Element Set (Last Write Wins Element Set) (#4979) 2023-12-08 20:57:07 +02:00
92131de377 Fix compare() for subset check (S.A ⊆ T.A) (#4978) 2023-12-07 18:06:56 +02:00
249ee1dc99 Add 2P-Set (Two-Phase Set) for both addition and removal operations in distributed systems (#4977) 2023-12-07 17:23:22 +02:00
e59a3b1ebb Add G-Set (Grow-only Set) (#4975) 2023-12-05 20:39:18 +02:00
3001620c1e Add PN-Counter (#4974) 2023-12-04 18:22:02 +02:00
e759544c33 Add Boruvka's algorithm to find Minimum Spanning Tree (#4964) 2023-12-02 19:53:17 +02:00
b1efd4e34b Add G-Counter (Grow-only Counter) (#4965) 2023-11-24 19:13:44 +02:00
536978919d Add reverse k group in LinkedList algorithm (#4532) 2023-10-03 09:43:49 +03:00
edb0489440 [FEATURE] #4486 QuickSort Algo for LinkedList (#4487)
* Added code to find Articulation Points and Bridges

* tried to solve clang-formant test

* removed new line at EOF to get lint to pass

* feature: Added Ahocorasick Algorithm

* fixed lint using clang-format

* Added QuickSort Algorithm for linked list

* removed datastructures/graphs/ArticulationPointsAndBridges and string/AhoCorasick.java from this branch

* Added datastructures/lists/SinglyLinkedList class, Replaced ListNode class

* Modified some comments

* Added tests in QuickSortLinkedListsTest.java

* removed main as added a test file to test test-cases

* test file for QuickSortLinkedLinst.java
2023-10-01 16:01:32 +00:00
94621fb63e Enhancing DisjointSetUnion data structure (#4366)
* Enhancing DisjointSetUnion data structure

* Linter resolved

* Linter resolved

* Linter resolved

* Linter resolved

* Added next line

* added next Line

* Resolve review comments

---------

Co-authored-by: Bama Charan Chhandogi <b.c.chhandogi@gmail.com>
2023-09-10 22:30:35 +05:30
09950d6097 Add Rotate a Linkedlist (#4345) 2023-09-02 19:32:28 +00:00
f010a47608 chore: enforce InsertNewlineAtEOF in clang-format (#4343)
* style: insert newline at eof

* style: use `InsertNewlineAtEOF` in `clang-format`

* fix: use `clang-format-16`

* chore: update clang-format-lint-action to v0.16.2

---------

Co-authored-by: Debasish Biswas <debasishbsws.dev@gmail.com>
2023-09-01 04:10:46 +00:00
ea15f2bd98 Make SinglyLinkedList Iterable (#4334) 2023-08-28 07:11:07 +00:00