Back to Data Structures & Algorithms

Advanced Data Structures

Exploring powerful data structures for specialized problems, particularly range queries, including Tries, Segment Trees, and Fenwick Trees.

2 weeks

Topics in this Chapter

1

Trie (Prefix Tree)

A tree-like data structure for efficient retrieval of keys in a dataset of strings.

2

Segment Tree

A versatile data structure for handling range queries and point updates in logarithmic time.

3

Fenwick Tree (BIT)

A space-efficient data structure for computing prefix sums and handling point updates.

GeekDost - Roadmaps & Snippets for Developers