"Fenwick tree" meaning in English

{
  "etymology_text": "Named for Peter Fenwick who described the concept in 1994.",
  "forms": [
    {
      "form": "Fenwick trees",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "Fenwick tree (plural Fenwick trees)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "English entries with language name categories using raw markup",
          "parents": [
            "Entries with language name categories using raw markup",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "English terms with non-redundant non-automated sortkeys",
          "parents": [
            "Terms with non-redundant non-automated sortkeys",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Computer science",
          "orig": "en:Computer science",
          "parents": [
            "Computing",
            "Sciences",
            "Technology",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "glosses": [
        "A data structure that maintains prefix sums over a list of numbers while allowing dynamic updates and queries in logarithmic time."
      ],
      "id": "en-Fenwick_tree-en-noun-uYKxTJML",
      "links": [
        [
          "computer science",
          "computer science"
        ],
        [
          "data structure",
          "data structure"
        ],
        [
          "prefix sum",
          "prefix sum"
        ],
        [
          "logarithmic",
          "logarithmic"
        ]
      ],
      "raw_glosses": [
        "(computer science) A data structure that maintains prefix sums over a list of numbers while allowing dynamic updates and queries in logarithmic time."
      ],
      "synonyms": [
        {
          "word": "binary indexed tree"
        }
      ],
      "topics": [
        "computer",
        "computing",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "science",
        "sciences"
      ],
      "wikipedia": [
        "Peter Fenwick"
      ]
    }
  ],
  "word": "Fenwick tree"
}

{
  "etymology_text": "Named for Peter Fenwick who described the concept in 1994.",
  "forms": [
    {
      "form": "Fenwick trees",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "Fenwick tree (plural Fenwick trees)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        "English countable nouns",
        "English entries with incorrect language header",
        "English entries with language name categories using raw markup",
        "English eponyms",
        "English lemmas",
        "English multiword terms",
        "English nouns",
        "English terms with non-redundant non-automated sortkeys",
        "en:Computer science"
      ],
      "glosses": [
        "A data structure that maintains prefix sums over a list of numbers while allowing dynamic updates and queries in logarithmic time."
      ],
      "links": [
        [
          "computer science",
          "computer science"
        ],
        [
          "data structure",
          "data structure"
        ],
        [
          "prefix sum",
          "prefix sum"
        ],
        [
          "logarithmic",
          "logarithmic"
        ]
      ],
      "raw_glosses": [
        "(computer science) A data structure that maintains prefix sums over a list of numbers while allowing dynamic updates and queries in logarithmic time."
      ],
      "synonyms": [
        {
          "word": "binary indexed tree"
        }
      ],
      "topics": [
        "computer",
        "computing",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "science",
        "sciences"
      ],
      "wikipedia": [
        "Peter Fenwick"
      ]
    }
  ],
  "word": "Fenwick tree"
}