skyzh / data-structure-deque Goto Github PK
View Code? Open in Web Editor NEWA deque of O(sqrt n) complexity on access, insert and remove, with an optimization for O(log n) access based on fenwick tree.
Home Page: https://gist.github.com/skyzh/2597b532ad191036ae4a6dc785859e5b
License: MIT License