Aayush Vyas f821fae698

feat : add Class Based DSU for Path Compression O(1) & Union Rank O(logN) (#1571) ...

* Add files via upload

# Class Based DSU
-Using Path Compression to get the best time complexity O(1)
-Using Union Rank to keep track of changes using parent(p) O(logN)

* Class based DSU : Path Compression O(1) and Union Rank O(logN)

* made changes to satisfy the meets of the PR

changes made to satisfy the needs of the PR
- used base lib instead of <bits/stdc++.h>
- changed all stdin's and included pre-declared test cases

* removed stdin for testing

* changed file name from upper case to lower case

* made necessary changes

* Delete DSU_union_rank.cpp

* Delete DSU_path_compresssion.cpp

* added explicit to contructors, return 0, n=dec

* Delete dsu_path_compresssion.cpp

* added documentations, to match the typical structure

Added @brief @details @author @param @returns

* Update data_structures/dsu_union_rank.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update data_structures/dsu_path_compression.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update data_structures/dsu_path_compression.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update data_structures/dsu_path_compression.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update data_structures/dsu_union_rank.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update data_structures/dsu_path_compression.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update data_structures/dsu_path_compression.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* added self-implementation test cases, changed int to uint64_t

* std::cout after assert

* Update data_structures/dsu_path_compression.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update data_structures/dsu_union_rank.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update data_structures/dsu_path_compression.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update data_structures/dsu_path_compression.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update data_structures/dsu_path_compression.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update data_structures/dsu_path_compression.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for b8c37d09

* Update data_structures/dsu_path_compression.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update data_structures/dsu_path_compression.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* documentation changes

* Update dsu_union_rank.cpp

* Update data_structures/dsu_path_compression.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update data_structures/dsu_path_compression.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update data_structures/dsu_union_rank.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update data_structures/dsu_path_compression.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update data_structures/dsu_union_rank.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update data_structures/dsu_union_rank.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* clang-format and clang-tidy fixes for 18843179

* Update data_structures/dsu_path_compression.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update data_structures/dsu_path_compression.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update data_structures/dsu_union_rank.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* clang-format and clang-tidy fixes for 5c24d9a9

* Update data_structures/dsu_union_rank.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>

2021-10-24 21:11:13 +05:30

..

cll

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

avltree.cpp

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

binary_search_tree2.cpp

feat: add new implementation of binary search tree (#1208)

2021-02-05 15:37:16 +05:30

binary_search_tree.cpp

fix: Various LGTM fixes

2020-06-23 15:13:28 -05:00

binaryheap.cpp

reverted line 27

2020-06-24 02:22:20 +05:30

circular_queue_using_linked_list.cpp

read violation resolved (#1496)

2021-05-25 10:52:52 +05:30

CMakeLists.txt

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

disjoint_set.cpp

formatting source-code for a887dc59ed8e790d479773e0ce5e24c6db110afb

2020-06-24 00:37:36 +05:30

doubly_linked_list.cpp

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

dsu_path_compression.cpp

feat : add Class Based DSU for Path Compression O(1) & Union Rank O(logN) (#1571)

2021-10-24 21:11:13 +05:30

dsu_union_rank.cpp

feat : add Class Based DSU for Path Compression O(1) & Union Rank O(logN) (#1571)

2021-10-24 21:11:13 +05:30

linked_list.cpp

fix: Corrected erase method in data_structures/linked_list.cpp (#1494)

2021-05-09 22:24:05 -05:00

linkedlist_implentation_usingarray.cpp

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

list_array.cpp

[docs/test]: Documentation and test in the list_array.cpp (#1375)

2021-02-05 15:35:44 +05:30

morrisinorder.cpp

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

queue_using_array2.cpp

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

queue_using_array.cpp

feat: Add ncr mod p code (#1325)

2020-11-22 23:05:01 +05:30

queue_using_linked_list.cpp

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

queue_using_linkedlist.cpp

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

queue_using_two_stacks.cpp

Added queue implementation using two stacks (#953)

2020-07-18 17:01:03 -04:00

queue.h

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

rb_tree.cpp

fix: LGTM warnings in...

2021-03-07 21:19:21 -06:00

reverse_a_linked_list.cpp

feat: Add reverse linked list algorithim (#1596)

2021-09-26 19:03:53 -05:00

skip_list.cpp

feat: Added merge-insertion sort from #246 (#1062)

2020-09-03 08:51:30 -04:00

sparse_table.cpp

feat: add spare table data structure (#1502)

2021-06-07 15:24:49 -05:00

stack_using_array.cpp

Updated stack_using_array.cpp (#1137)

2020-10-02 08:22:14 -04:00

stack_using_linked_list.cpp

feat: Modify search/text_search.cpp (#1662)

2021-10-14 13:34:55 -05:00

stack_using_queue.cpp

feat : Implementation of stack using queue with C++ STL (#1719)

2021-10-18 09:42:16 -05:00

stack.h

fixed function argument

2020-06-24 10:48:18 -04:00

student.txt

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

test_queue.cpp

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

test_stack_students.cpp

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

test_stack.cpp

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

tree_234.cpp

feat: add 2-3-4-tree implment (#1366)

2020-12-01 11:16:49 +05:30

tree.cpp

Major rework to improve code quality and add automation checks (#805)

2020-06-19 21:34:56 +05:30

trie_modern.cpp

remove Copyright from docs

2020-07-08 12:30:13 -04:00

trie_tree.cpp

[fix] rename data_structures namespace (#1061)

2020-08-27 17:13:27 -04:00

trie_using_hashmap.cpp

feat: Trie data structure using hashmap, predict_words method, class Trie (#1464)

2021-03-18 23:58:33 +05:30