Applications of datastructures

                                  DataStructures:

                                

    <application> - <real world use>

1. Segment or Interval Trees:

Autocomplete - cpp-libface.

2. Burrows Wheeler Transform

Compression - bzip2

3. Bloom Filters

Finding CSS Symbols / URL Lookup - Webkit / Chrome
Avoiding lookups in the DB in various Key Value stores - Cassandra / HBase / Bigtable

4. Skip Lists

Implementation of ordered sets - Redis datastore

5. Quad Tree

Video Encoding - HEVC

6. Buffered repository tree / Buffer tree / Cache 

Oblivious Lookahead Array

Storage - TokuDB

7. Order maintenance tree

Storage - TokuDB

8. Packed memory array

Storage - TokuDB

9. Concurrent AVL tree

Locking - TokuDB

10. LSM Trees

Storage - Cassandra / Big Table, LevelDB

11.Small-Splittable Trees

Storage - nessDB

13. SSTable - MemTable

Storage - LevelDB, HBase