data_structures Directory Reference

Directories
directory	cll

Files
file	avltree.cpp
	A simple tree implementation using nodes.
file	binary_search_tree.cpp
	A simple tree implementation using structured nodes.
file	binary_search_tree2.cpp
	A generic binary search tree implementation.
file	binaryheap.cpp
	A C++ program to demonstrate common Binary Heap Operations.
file	disjoint_set.cpp
	Disjoint Sets Data Structure (Disjoint Sets)
file	dsu_path_compression.cpp
	DSU (Disjoint sets)
file	dsu_union_rank.cpp
	DSU (Disjoint sets)
file	linked_list.cpp
	Implementation of singly linked list algorithm.
file	linkedlist_implentation_usingarray.cpp
	Linked list implementation using Arrays.
file	list_array.cpp
	Dynamic Array
file	queue.h [code]
file	queue_using_array.cpp
	Implementation of Linear [Queue using array] (https://www.geeksforgeeks.org/array-implementation-of-queue-simple/).
file	queue_using_two_stacks.cpp
file	reverse_a_linked_list.cpp
	Implementation of Reversing a single linked list
file	skip_list.cpp
	Data structure for fast searching and insertion in \(O(\log n)\) time.
file	sparse_table.cpp
	Implementation of Sparse Table for min() function.
file	stack.h [code]
	This class specifies the basic operation on a stack as a linked list.
file	tree_234.cpp
	A demo 2-3-4 tree implementation.
file	trie_modern.cpp
	A basic implementation of trie class to store only lower-case strings.
file	trie_tree.cpp
	Implementation of Trie data structure for English alphabets in small characters.
file	trie_using_hashmap.cpp
	Implementation of Trie data structure using HashMap for different characters and method for predicting words based on prefix.