https://github.com/abaikumar/advanced-datastructure-disjoint-set-code-

This Repository contains code for Disjoint Set Data structures
https://github.com/abaikumar/advanced-datastructure-disjoint-set-code-

Last synced: about 6 hours ago
JSON representation

This Repository contains code for Disjoint Set Data structures

• Host: GitHub
• URL: https://github.com/abaikumar/advanced-datastructure-disjoint-set-code-
• Owner: AbaiKumar
• Created: 2023-07-20T14:20:54.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2023-07-20T17:07:54.000Z (over 1 year ago)
• Last Synced: 2024-11-15T16:09:27.906Z (2 months ago)
• Language: Java
• Size: 46.9 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Advanced DataStructure 

## Disjoint Set DataStructure

This Repository contains code for Disjoint Set Data structures. It has four folder which consists of following problems code

### 1. MakeSet, Find and Union using linked lists

### 2. Variation of 3 with tail pointer

![image](https://media.geeksforgeeks.org/wp-content/uploads/Linked_List_representation_of_Disjoint_Set_Data_Structures_3.jpg)

### 3. MakeSet, Find and Union using trees

![image](https://www.dotnetlovers.com/images/coolnikhilj22b6f8f2c4-72ca-47d7-a6a6-1605552e3b72.png?5/30/2017%209:38:37%20PM)

### 4. Variation using Path Compression

![image](https://encrypted-tbn0.gstatic.com/images?q=tbn:ANd9GcQd1RaEuDpzmKzB9nfGZA-9yIfb2jqmTyeSKKC8k2BjKv1H5VzCTxGC_rrli3Uj1Gtzv8w&usqp=CAU)