Hacker News new | ask | show | jobs
by nayuki 2483 days ago
Your idea appears to build upon the concepts in the https://en.wikipedia.org/wiki/Hashed_array_tree .

Alternatively, here's my list ADT implementation which has O(log n) access/insertion/deletion time: https://www.nayuki.io/page/avl-tree-list .