data_structures Directory Reference

## Directories

## 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 | 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_using_array.cpp
| Implementation of Linear Queue using array.
file | queue_using_two_stacks.cpp
file | skip_list.cpp
| Data structure for fast searching and insertion in \(O(\log n)\) time.
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.