Splay tree is an efficient implementation of a balanced binary search tree that takes advantage of locality in the keys used in incoming lookup requests. For many applications, there is excellent key locality.

Required Ruby Version

>= 0

Authors

Artur Babagulyyev

Versions

  1. 0.4.0

    1. source

      1. 0.4.0 source May 25, 2017 (6 KB)
  2. 0.3.0

    1. source

      1. 0.3.0 source May 23, 2017 (6 KB)
  3. 0.2.0

    1. source

      1. 0.2.0 source May 23, 2017 (6 KB)
  4. 0.1.0

    1. source

      1. 0.1.0 source May 22, 2017 (6 KB)

SHA 256 checksum

← Previous version