'Binomial heaps ops cont' diaporamas de présentation

Binomial heaps, Fibonacci heaps, and applications

521 views • 37 slides

Binomial heaps, Fibonacci heaps, and applications

Binomial heaps, Fibonacci heaps, and applications. Binomial trees. B 0. B 1. B i. B (i-1). B (i-1). Binomial trees. B i. B 0. B (i-1). B (i-2). B 1. Can prove by induction. Properties of binomial trees. 1) | B k | = 2 k. 2) degree(root(B k )) = k. 3) depth(B k ) = k.

426 views • 26 slides