kd tree modification (with balanced insertion) or other
It needs to have:
- fast insertion/deletion (o(N) ; small o)
- limitations:
- Can't use random (no random in det mode)
- Can't use amortized operations (transaction cost must be predictable)
- Can't use background rebuilding (we are on a blockchain)
- it must use our storage types (TreeMap, DynArray)
- k << n, not constant
- it would be best if we could use arbitrary distance, but it is not a must