Jerry Leiber and Mike Stoller hit for The Drifters in 1959, which introduced the use of strings for saxophone-like riffs, tympani for the Brazilian "baion" rhythm they incorporated, and lavish production values into the established black R&B sound, laying the groundwork for the soul music that would follow. Jerry Leiber and Mike Stoller Lyricist Jerome Leiber (April 25, 1933 – August 22, 2011) and composer Michael Stoller; (born March 13, 1933) were American songwriting and record producing partners. They found success as the writers of such crossover hit songs as "Hound Dog" (1952) and "Kansas City" (1952). Later in the 1950s, particularly through their work
Pairing heap Pairing heap A pairing heap is a type of heap data structure with relatively simple implementation and excellent practical amortized performance, introduced by Michael Fredman, Robert Sedgewick, Daniel Sleator, and Robert Tarjan in 1986. Pairing heaps are heap-ordered multiway tree structures, and can be considered simplified Fibonacci heaps. They are considered a "robust choice" for implementing such algorithms as Prim's MST algorithm, and support the following operations (assuming a min-heap): The analysis of pairing heaps' time complexity was initially inspired by that of splay trees. The amortized time per "delete-min" is , and the operations "find-min", "merge", and "insert" run