"hash tree" meaning in English

See hash tree in All languages combined, or Wiktionary

Noun

Forms: hash trees [plural]
Head templates: {{en-noun}} hash tree (plural hash trees)
  1. (computing theory) A tree (data structure) in which every non-leaf node is labelled with the hash of the labels of its children. Categories (topical): Theory of computing Synonyms: Merkle tree Translations (tree): 哈希樹 (Chinese Mandarin), 哈希树 (hāxīshù) (Chinese Mandarin), hajautuspuu (Finnish), arbre de hachage [masculine] (French)

Inflected forms

Alternative forms

Download JSON data for hash tree meaning in English (1.8kB)

{
  "forms": [
    {
      "form": "hash trees",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "hash tree (plural hash 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": "Mandarin terms with redundant transliterations",
          "parents": [
            "Terms with redundant transliterations",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Theory of computing",
          "orig": "en:Theory of computing",
          "parents": [
            "Computer science",
            "Computing",
            "Sciences",
            "Technology",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "glosses": [
        "A tree (data structure) in which every non-leaf node is labelled with the hash of the labels of its children."
      ],
      "id": "en-hash_tree-en-noun-~kpxyVqe",
      "links": [
        [
          "computing",
          "computing#Noun"
        ],
        [
          "theory",
          "theory"
        ],
        [
          "tree",
          "tree"
        ],
        [
          "leaf",
          "leaf"
        ],
        [
          "node",
          "node"
        ],
        [
          "hash",
          "hash"
        ]
      ],
      "raw_glosses": [
        "(computing theory) A tree (data structure) in which every non-leaf node is labelled with the hash of the labels of its children."
      ],
      "synonyms": [
        {
          "word": "Merkle tree"
        }
      ],
      "topics": [
        "computing",
        "computing-theory",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "sciences"
      ],
      "translations": [
        {
          "code": "cmn",
          "lang": "Chinese Mandarin",
          "sense": "tree",
          "word": "哈希樹"
        },
        {
          "code": "cmn",
          "lang": "Chinese Mandarin",
          "roman": "hāxīshù",
          "sense": "tree",
          "word": "哈希树"
        },
        {
          "code": "fi",
          "lang": "Finnish",
          "sense": "tree",
          "word": "hajautuspuu"
        },
        {
          "code": "fr",
          "lang": "French",
          "sense": "tree",
          "tags": [
            "masculine"
          ],
          "word": "arbre de hachage"
        }
      ]
    }
  ],
  "word": "hash tree"
}
{
  "forms": [
    {
      "form": "hash trees",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "hash tree (plural hash trees)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        "English countable nouns",
        "English entries with incorrect language header",
        "English lemmas",
        "English multiword terms",
        "English nouns",
        "Mandarin terms with redundant transliterations",
        "en:Theory of computing"
      ],
      "glosses": [
        "A tree (data structure) in which every non-leaf node is labelled with the hash of the labels of its children."
      ],
      "links": [
        [
          "computing",
          "computing#Noun"
        ],
        [
          "theory",
          "theory"
        ],
        [
          "tree",
          "tree"
        ],
        [
          "leaf",
          "leaf"
        ],
        [
          "node",
          "node"
        ],
        [
          "hash",
          "hash"
        ]
      ],
      "raw_glosses": [
        "(computing theory) A tree (data structure) in which every non-leaf node is labelled with the hash of the labels of its children."
      ],
      "topics": [
        "computing",
        "computing-theory",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "sciences"
      ]
    }
  ],
  "synonyms": [
    {
      "word": "Merkle tree"
    }
  ],
  "translations": [
    {
      "code": "cmn",
      "lang": "Chinese Mandarin",
      "sense": "tree",
      "word": "哈希樹"
    },
    {
      "code": "cmn",
      "lang": "Chinese Mandarin",
      "roman": "hāxīshù",
      "sense": "tree",
      "word": "哈希树"
    },
    {
      "code": "fi",
      "lang": "Finnish",
      "sense": "tree",
      "word": "hajautuspuu"
    },
    {
      "code": "fr",
      "lang": "French",
      "sense": "tree",
      "tags": [
        "masculine"
      ],
      "word": "arbre de hachage"
    }
  ],
  "word": "hash tree"
}

This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2024-05-01 from the enwiktionary dump dated 2024-04-21 using wiktextract (f4fd8c9 and c9440ce). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.