Segment Tree Implementation in Bash
Aditya Bhuyan Segment Tree Implementation in Bash This document explains how to implement a Segment Tree using Bash. A Segment Tree is a data structure that allows for efficient range queries and…
DataStructures
Fenwick Tree (Binary Indexed Tree) Implementation in Bash
Fenwick Tree (Binary Indexed Tree) Implementation in Bash This document explains how to implement a Fenwick Tree (also known as a Binary Indexed Tree) using Bash. A Fenwick Tree is…
AVL Tree Implementation in Bash
AVL Tree Implementation in Bash This document explains how to implement a simplified AVL Tree using Bash. An AVL Tree is a self-balancing binary search tree, where the height of…
Red-Black Tree Implementation in Bash
Red-Black Tree Implementation in Bash This document explains how to implement a simplified Red-Black Tree using Bash. A Red-Black Tree is a self-balancing binary search tree where each node contains…
B-tree Implementation in Bash
B-tree Implementation in Bash This document explains how to implement a simplified B-tree using Bash. A B-tree is a self-balancing tree data structure that maintains sorted data and allows for…
Suffix Array Implementation in Bash
Suffix Array Implementation in Bash This document explains how to implement a Suffix Array using Bash. A Suffix Array is a sorted array of all suffixes of a given string.…
Bloom Filter Implementation in Bash
Bloom Filter Implementation in Bash This document explains how to implement a Bloom Filter using Bash. A Bloom Filter is a space-efficient probabilistic data structure used to test whether an…
Disjoint Set Data Structure Implementation in Bash
Disjoint Set Data Structure Implementation in Bash This document explains the implementation of the Disjoint Set (Union-Find) data structure in Bash. The Disjoint Set data structure is used to manage…
Trie (Prefix Tree) Implementation in C
Trie (Prefix Tree) Implementation in C A Trie, also known as a prefix tree, is a tree data structure used for storing a dynamic set of strings, where the keys…
Autocomplete System Using Trie in C
Autocomplete System Using Trie in C An autocomplete system is a feature commonly used in search engines, text editors, and other applications to predict and suggest possible completions for a…
