From 3dd27b0ba48e777ccd8c9bc6f9802d8e7bb0ac8d Mon Sep 17 00:00:00 2001 From: Ianislav Vasilev Date: Sun, 16 Jun 2019 22:48:36 +0300 Subject: [PATCH] A structure paper I come by every now and then. Useful for competitive programming. (#549) --- data_structures/README.md | 1 + 1 file changed, 1 insertion(+) diff --git a/data_structures/README.md b/data_structures/README.md index 0ba5953..67348ce 100644 --- a/data_structures/README.md +++ b/data_structures/README.md @@ -4,6 +4,7 @@ * [Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms](http://www.research.ibm.com/people/m/michael/podc-1996.pdf) * [RRB-Trees: Efficient Immutable Vectors](http://infoscience.epfl.ch/record/169879/files/RMTrees.pdf) * [Cuckoo Hashing](http://www.it-c.dk/people/pagh/papers/cuckoo-jour.pdf) +* [Fenwick Tree](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.14.8917&rep=rep1&type=pdf) * [Hopscotch Hashing](http://mcg.cs.tau.ac.il/papers/disc2008-hopscotch.pdf) ## Hosted Papers