Efficient algorithm for computing average in a dataset between two closest data records?

Question

I have one dataset that includes distance markers (m).

Distance Markers - Control Dataset

{
  "dataset": [
    {
      "