Treaps : One Tree to Rule ’em all ..!! Part-2

Introduction : This is a continuation of my article on treaps (Link to Part1 ). In this article, I would be covering Implicit Treaps.

Pr-requisites : Basics of treap(covered in part1). Interval trees (like segment tree or fenwick tree).

 

Continue reading “Treaps : One Tree to Rule ’em all ..!! Part-2”

Advertisements