Question

Which data structure gives amortized O(α(n)) time for union and find operations, where α is inverse Ackermann?

A Binary search tree
B Disjoint-set (union-find) with union by rank and path compression
C Hash table
D Fibonacci heap
E Van Emde Boas tree
Practice Next

Hey! Ask a query